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Introduction 


This unit is the midway point in our journey from understanding 
continuity on the real line to understanding it in a very general setting. 


In Unit A1, Distance and Continuity, we saw how the e-d definition of 
continuity for functions from R to R can be extended to a definition of 
continuity for functions from R” to R". A key role is played in this 
definition by the Euclidean distance between pairs of points in these 
spaces. In this unit, we investigate how to extend this idea to a notion of 
continuity between arbitrary spaces in which a satisfactory notion of 
distance is available. 


In Unit A1, we found that the Euclidean distance function satisfies three 
properties that we would clearly require any distance function to satisfy. 
The key idea in this unit is to raise these properties to the status of axioms 
and to say that any function that satisfies them is a well-defined distance 
function, known as a metric. We shall see how the idea of a metric allows 
our definition of continuity in Euclidean spaces to be extended naturally to 
other spaces. 


We shall also see how the concept of a metric leads to different ways of 
measuring ‘distance’ on the same space. Sometimes two different 
specifications of ‘distance’ give rise to the same continuous functions, while 
sometimes they produce different ones. The fundamental concept of an 
open set enables us to recognize continuous functions and distinguish 
between different notions of continuity on the same space. This generalized 
concept of continuity is the culmination of the unit. 


Study guide 


In Section 1, Introducing metric spaces, we recall the three properties of 
the Euclidean distance function and show how to use them to define the 
notions of a metric and a metric space. We also give some examples of 
metric spaces, and show how the definition of continuity extends to this 
more general setting. The concepts described are central to the theory of 
metric spaces and you may find it helpful to reread this section after your 
study of Section 2. 


Section 2, Ezamples of metrics, contains some more examples of metric 
spaces and functions defined upon them. In this section, we introduce 
techniques for showing that a given distance function is a metric, and we 
demonstrate how to prove that a given function is continuous. You should 
take time to understand these techniques. 


Section 3, New metrics from old, describes methods for using existing 
metrics to define new metrics on a space. You will see that different 
metrics can give rise to the same continuous functions; this is the first 
indication that there may be a deeper notion underlying the definition of 
continuity. You should ensure that you understand how to transfer a 
metric and take the product of two metrics. 


Section 4, Open sets, investigates why different metrics may give rise to the 
same continuous functions. The key role is played by a particular class of 
sets, known as open sets. We find that the collection of open sets in a 
metric space always has certain properties; these properties form the 
starting point for the next unit, Topological Spaces. The idea of open sets 
is fundamental to the definition of topological Spaces, and it is important. 
that you study this section carefully. You may find it helpful to re-view the 


course DVD after finishing this section. GP 
There is no software associated with this unit. 


This section introduces the idea of a metric space, and shows how this 
concept allows us to generalize the notion of continuity. Subsection 1.1 
shows how properties of the Euclidean distance function on R" can be 
generalized to define a metric on any set, and thus a metric space. 
Subsection 1.2 extends the definition of continuity from Euclidean spaces 
to metric spaces, and introduces the notions of open and closed balls. 


1.1 The definition of a metric space 


In Unit A1, we gave a definition of continuity for functions from R" to R™ 
which depends on the Euclidean distance functions, d™ for R” and qo? 
for R”, To define a notion of continuity for functions between arbitrary 
sets, we must first find an effective notion of distance appropriate to any 
set X. To do this, an obvious strategy is to try to generalize the notion of 
Euclidean distance. 


In the previous unit, we showed that the Euclidean distance function has 
three properties. 


The Euclidean distance function d™ :R" x R” — R has the following 
properties. 


For all a,b,c € R”: 


(M1) d("(a,b) > 0, with equality holding if and only if a = b; 
(M2) d™(a,b) = d'" (b, a); 
(M3) d"(a,c) € d™(a,b) + d™ (b, c) (the Triangle Inequality). 


(M1)-(M3) do not use any special properties of the set R", so it seems 
reasonable to say that, for any set X, a function d: X x X —^ R is a 


distance function if it satisfies them. It turns out that these are indeed the 


appropriate properties of distance on which to base our definition. We call 
such a distance function a metric, and we call a set with such a function 
defined on it a metric space. 


You should not expect to 
have a firm grasp of the idea 
of a metric space by the end 
of this section: this will come 
as you see more examples of 
metric spaces in Sections 2 
and 3. 


Recall that, if a,b € R^, then 


d(*) (a, b) is given by 
V Dien (bi - a). 


This is Theorem 8.1 of 
Unit A1. 


The word metric comes from 
the Greek word petpév 
(metron), meaning distance. 


Definition 

Let X bea set. A metric on X is a function d: Xx X => R 
satisfying the following three conditions. 

For all a,b,c € X: 

(M1) d(a,b) 2 0, with equality holding if and only if a = b; 
(M2) d(a,b) = d(b.a); 

(M3) d(a,c) < d(a,b) + d(b,c) (the Triangle Inequality). 


The set X, together with a metric d on X, is a metric space, and is 
denoted by (X, d). 


Remarks 

() Mathematicians usually refer to the members of the set X as points, 
to emphasize the analogy with the points of a line, a plane or 
three-dimensional space. Similarly mathematicians usually refer to 
d(a, b) as the distance between a and b. The theory of metric spaces 
is the study of those properties of sets of points that depend only on 
distance. 

(ii) Condition (M1) says that distance is a non-negative quantity, and 
that the only point of a metric space that is at zero distance from a 
given point is that point itself. 

(iii) Condition (M2) says that the distance from a point a to a point b is 
precisely the same as the distance from b to a. (The metric is 
symmetric.) 

(iv) Condition (M3) tells us that d(a, c) gives the ‘shortest’ distance 
between a and c. For if we go directly from a to c, that gives a 
distance of d(a, c). However, if we make a detour to b along the way, 
we must go a distance d(a,b) to get to b, and then an additional 
distance d(b, c) to get from b to c. The total distance travelled must 
then be at least as great as the ‘direct’ distance d(a, c). 

(v) As our general definition is modelled on the corresponding properties 
of the Euclidean distance function d'?), it follows that, for each 
n € N, (R",d™) is a metric space. It is known as Euclidean 
n-space. Furthermore, in the context of metric spaces, the Euclidean 
distance function d) is often referred to as the Euclidean metric. 


In Unit A1, we saw that the Euclidean metric on R” satisfies the Reverse 
Triangle Inequality, and that the proof makes use only of properties 
(M1)-(M3) of the Euclidean metric. So it is no surprise to learn that there 
is a Reverse Triangle Inequality for any metric space. 


Theorem 1.1 Reverse Triangle Inequality 
Let (X, d) be a metric space. For all a,b, c € x. 
(M3a) d(b,c) > |d(a, c) — d(a,)|- 


"This definition was proposed 
by Maurice Fréchet in his 
doctoral thesis ‘Sur quelques 
points du calcul fonctionnel’, 
published in the Italian 
journal Rendiconti Circolo 
Mat. Palermo in 1906. 


A ‘point’ may be nothing like 
a dot in the plane: it could, 
for example, be a function, 
and X could be a set of 
functions. 


The proof is essentially the 
same as that given in 

Unit A1, Theorem 5.2, and so 
we omit it here. 


The taxicab metric s 


We have already observed that the usual definition of distance on the 
plane defines a metric. Are there any others? 


The usual definition is given by 


d? (a,b) = y (bı — a1)? + (b2 — a2)? for a,b € R’. 


There are other ways of defining distance on R? that are mathematically 


simpler. For example, consider the function ey: R? x R? — R defined by The reason for the subscript 1 
2 ' in the notation e; will become 
ei(a,b) = [bı — ai] + [bo — a2) for a,b € R. clear in Subsection 3.2. 


As we shall shortly see, this does define an alternative metric on the plane. 
First let us try to understand how this distance function behaves. 


T2 


Problem 1.1 
Find: 
(a) &((0,0),(1,0); (b) &((0,0),(0,1); (c) ex((0, 1), (1,0)). 


lbi — ail 


a = (a1,a2) 
|b2 — a2| 


b = (bı, b2) 
You may have been able to deduce from your work on Problem 1.1 that 0 
one way to understand e;(a, b) is to draw a right-angled triangle with a 

and b at its two non-right-angled vertices, as shown in Figure 1.2. Then Figure 1.2 
e(a, b) is the sum of the distances along the sides parallel to the axes. 
Another way to interpret it is to consider a and b as representing 
intersections in a city where the roads form a rectangular grid, as 
Figure 1.3 illustrates. Then e;(a, b) is the shortest distance that can be 
travelled by a vehicle, such as a taxi, to get from a to b. This 
interpretation leads to the common name taxicab metric for e,. 


Ti 


Let us now verify that e, does define a metric. We check that it satisfies 
conditions (M1)-(M3). 


(M1) For all a,b € R?, |b — aı| and |bz — a»| are non-negative, and hence 


so is their sum: thus e;(a, b) > 0. [ure i3 
For all a € R?, 
ei(a, a) = Ja, — a1| + Ja2 — a2] = 04-0 = 0. 
Conversely, suppose a, b € R? are such that e, (a, b) = 0. Then 
0 = |b, — a| + [b — al, 
which implies that both |b, — a,| = 0 and |b, — a2| = 0. Thus 
a; = b, and a» = by; that is, a= b. 
This proves that condition (M1) is satisfied. 
(M2) Let a,b € R?. Using property (M2) of the modulus function, The modulus function is the 
we obtain Euclidean distance function 


on R, and so is a metric. 


e(a, b) = |b: — ai| + [bo — a2| = Ja — bi] + [a2 — bo] = ei(b, a). 
This proves that condition (M2) is satisfied. 


(M3) Let a,b,c € R°. Then, using property (M3) of the modulus 
function, 
e(a, c) = |e, — ai| + eo — azl 
< (le — bi] + [bi — ai + (lea — bal + [ba — as) 
= (Ibi — a| + [bo — azl) + (lex — bı| + |e — bal) 
= e(a, b) + ei(b, c). 
This proves that condition (M3) is satisfied. 
We conclude that e; is a metric on the plane. 


1.2 The definition of continuity 


In Unit A1, we discussed the e-6 definition of continuity of a function from 
j} m : HE 

R” to R". We now generalize this to a definition of continuity for 

functions between any pair of metric spaces. 


First, we recall the e-6 definition of continuity. The definition in Unit A1 
involves a subset A of R” 
rather than R” itself, but we 

A function f: R” — R” is continuous at a € R” if, for each € > 0, do not need that 


there exists a 6 > 0 such that, for all x € R", generalization here. 
: d'"(f(x) f(a) <e whenever d(x, a) < à. 


The most important feature of this definition is that the only properties of 
the domain and codomain that appear are their metrics d? and d™). In 
consequence, this definition can be adapted to a function between any two 
metric spaces, as follows. 


Definition d(z,a) <6 


Let (X,d) and (Y,e) be metric spaces. [ NS xe] 
A function f: X — Y is continuous at a € X if, for each £ > 0, there 7 i 
exists a 6 > 0 such that, for all z € X, 
f 
e(f(z) f(a) <e whenever d(x,a) < ô. 
A function that is continuous at all points of X is continuous on X Y 
(or simply continuous, if no ambiguity is possible). 
Remarks 
(i) When we wish to emphasize the particular metrics d and e on X and e(f(z), f(a)) < € 


Y, we say that f is (d, e)-continuous at a or on X (or is simply 
(d, e)- continuous). 
(ii) We shall refer to this definition of continuity on metric spaces as the Figure 1.4 
&—-ó definition. 
(iii) When (X,d) and (Y, e) are both Euclidean spaces, we recover the 
definition of continuity in Unit A1. . 
(iv) We have not defined continuity on a subset A of the metric space X; 
we return to this issue later. Subsection 3.1. 


If we look at the definition of continuity, we see that a key role is played by 
those points that are less than a distance ó from a and by those that are 
less than a distance € from f(a). There is standard terminology for sets 
like this. 
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Definition 
Let (X, d) be a metric space, and let a € X and r 2 0. 
The open ball of radius r with centre a is the set There is no universal 
agreement on the terminology 
Ba(a,r) = {x : d(a.2) < r}- and notation for balls. It is a 


wise precaution to check the 
conventions whenever reading 
Bula, r] = {x :d(a, z) € r}. a book on metric spaces. 


The closed ball of radius r with centre a is the set 


The sphere of radius r with centre a is the set 
Sa(a,r) = {x : d(a, £) = r}. 


When 7 = 1, these sets are called respectively the unit open ball 
with centre a, the unit closed ball with centre a and the unit 
sphere with centre a. 


Remark 
When we wish to emphasize the particular metric d on X, we refer to 


the d-open ball, the d-closed ball and the d-sphere. 
Problem 1.2 
Let (X,d) be a metric space, and let a € X. Show that 

Ba(a,0)= 2, Bula,0] = (a) and S(a,0) = {a}. 


It will be helpful to discover what open balls, closed balls and spheres look 
like for some of the metric spaces we have come across so far. First, we 
consider the Euclidean metric spaces (R, d™), (R?, 4?) and (R?, a). 


For (R, d")), the open ball of radius r with centre a is the open interval 
(a — r,a +r), the corresponding closed ball is the closed interval 

[a — r,a + r) and the corresponding sphere is the set of two points 

Ía- rar). 


For (R^, q), the sphere of radius r with centre a is the circle of radius r 
with centre a, the closed ball is the circle together with all points inside it, 
and the open ball is the set of points inside the circle — an open disc. 


For (R°, d(9), the sphere of radius r with centre a is a hollow sphere as we 
conventionally think of one, the closed ball is the sphere together with all 
points inside it, and the open ball is the set of points inside the sphere. 


Next, let us look at open balls defined using the taxicab metric. 
Worked problem 1.1 


Consider the metric space (R^, e,) — that is, the plane with the taxicab 
metric. Find the unit open ball B., (0, 1). 
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Solution 

E2 
The centre is 0 = (0,0), and we want to find all points x = (21,22) that 
satisfy (0.1) S 


€1(0, x) = [oi] + |o] < 1. enl- 21) 
a 


We first consider points in the first quadrant, where T1, £2 > 0. We want 
to find those points where z; + 22 < 1. Consider the line Tz; d- 29 — l, or 
equivalently x2 = 1 — zı. In the first quadrant, this line connects the 
points (0, 1) and (1,0) and is shown dashed in Figure 1.5. The points on 
this line segment have coordinates (z4, 1 — xı). All points below the line 
segment have coordinates (£1, £2) with x2 < 1 — z, and all points on or 
above it have coordinates (2,22) with z; > 1 — z,. Hence the points 
where z; +22 < 1 are those strictly below the line segment, comprising the 
shaded region in Figure 1.6. 


ELIT 


(1,0) 7 
Figure 1.5 
Ta 


By use of a similar argument for each of the other three quadrants, or by 

appealing to the symmetry of the situation, we obtain triangular regions in 

each quadrant. Combining these we obtain the diamond-shaped region in 

Figure 1.7, and the open ball B., (0, 1) is the set of points strictly inside 

this diamond, shown shaded in the figure. a WW 
EEEN 

of A AA 


Problem 1.3 
Sketch the open ball B., ((2, 3), 2), briefly justifying your answer. 


Figure 1.6 


We can rephrase the definition of continuity in terms of balls as follows. 


Definition 
Let (X,d) and (Y, e) be metric spaces. 


A function f: X — Y is continuous at a € X if, for each £ > 0, there 


exists a 6 > 0 such that 
f(x) € B(f(a),e) whenever z € By(a,6). 


A function that is continuous at all points of X is continuous on X. Figure 1.7 


Remarks 

(i) We shall refer to this definition of continuity on metric spaces as the 
definition in terms of balls. 

(ii) The two definitions of continuity on metric spaces that we have given 
— the &-ó definition and the definition in terms of balls — are 
equivalent. Elsewhere in this unit, and in the course, we shall use 
whichever definition seems more suited to the purpose at hand. 

1 
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2 Examples of metrics 


In this section we introduce three examples of metrics: the discrete metric, As you will see, the discrete 

the Cantor metric and the maz metric. In each case, our main task is to metric can be defined on any 
prove that the given distance function satisfies conditions (M1), (M2) oct whetepevens heroas the 
and (M3), and so is a metric. You will see that each condition is verified in particular. eu. Qı 1 
turn, and that these verifications follow a similar pattern. Once we know 

that a particular set X, with distance function d, does form a metric space 

(X, d), we look at examples of continuous functions defined on it. 


The section ends by looking briefly at Lipschitz functions. 


2.1 The discrete metric 


Our first example is simple but important, since it shows that every set 
can have a metric defined on it. 


Definition 


Let X be a set. The discrete metric on X is the function 
do: X x X — R defined by 


0 ifa=y. 
do(a,y) = { ; - We show that do is a metric 
Y Faq. after the remarks below. 


Remarks 

(i) When X = Ø, then the definition still makes sense but is not very 
interesting. 

(ii) The do-distance between any two distinct points of a set X is always 
equal to 1. In particular, when X = R, since do(0,2) = 1 and 
d? (0,2) = 2, the discrete metric gives a second metric on R. In fact, 
if (X,d) is any metric space whose metric d is not do, then (X, do) is a 
second metric space with underlying set X. 


Theorem 2.1 
If X is any set, then (X, do) is a metric space. 


Proof In order to check that do is a metric on X , we show that do 
satisfies conditions (M1)-(M3). 


If X = Ø, then X contains no elements and there is nothing to verify. 
Now suppose that X # Ø. 


(M1) Since do can take only the values 0 and 1, we have do(a,b) > 0 for 
alla,be X. 


The definition of do implies immediately that do(a,b) = 0 if and 
only if a — b. 


Thus do satisfies (M1). 

(M2) Ifa = b, then do(a, b) = 0 = do(b, a). 
Ifa # b, then do(a, b) = 1 = do(b, a). 
Thus, for all a,b € X, (M2) holds. 


(M3) Let a,b,c € X. We examine the two possible cases: do(a, c) = 0 
and do(a,c) — 1. 
Suppose do(a, c) = 0 (so a = c). Since do(a, b) and do(b, c) are 
non-negative, it follows that 
do(a, b) + do(b, c) > 0 = do(a, c). 


- Now suppose do(a, c) = 1; then a # c and so b cannot equal both a 
and c. Hence, from (M1), at least one of do(a, b) and do(b, c) is 
non-zero and so must equal 1. Thus 

do(a, b) + do(b, c) > 1 = do(a, c). 
Thus, in both cases, (M3) holds. 


Since do satisfies (M1)-(M3), it is a metric on X. Hence (X, do) is a metric 
Space. Li 


Remark 


At first appearance, the discrete metric dọ may not seem important. 
Its utility lies in the fact that it gives an *extreme' example of a 
metric space — no other definition of distance so completely ignores 
any structure that may be present in the set X. We use the discrete 
metric for a number of purposes, principally to test properties that we 
suspect may hold for all metric spaces. If such a property fails for 
(X, do), then we know that our suspicion was false. 


Problem 2.1 
Let X = {x,y,z} and define d: X x X — R by y 

d(z,z) = d(y, y) = d(z, z) = 0; D 

d(z,y) = d(y,z) = 1; 

d(y, z) = d(z,y) = 2; 

d(x,z) = d(z, v) = 4. = 
Determine whether d is a metric on X. Figure 2.1 
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Continuity and the discrete metric 


Suppose that (X, do) and (Y, €) are metric spaces and that f: X — Y isa 
function between them. What can we say about the continuity of f at a 
point a € X? 


Using the definition of continuity in terms of balls, we see that f is 
continuous at a if, for each £ > 0, there exists a 6 > 0 such that 


f(x) € B.(f(a),e) whenever € B,,(a,9). 
Let us look at the form of Ba, (a, ð) for various ô > 0. 


There are two cases to consider. 
> If0<d<1 and do(a, x) < ô, then do(a, x) = 0 and so x =a. Thus, 


Ba (a, ô) = (x € X : do(a, x) < ô} = (a). 
P Ifd>1, then do(a,z) € 1 < ô for all z € X. Thus, 
Ba,(a,0) = ( € X :do(a, £) < ô} = X. 


This has an interesting consequence for the continuity of an arbitrary 
function f between (X, dy) and (Y, e). 


Theorem 2.2 
Let (Y, e) be a metric space, let X be any set and let f: X — Y. 


Then f is (do, e)-continuous on X. 


Proof Let a € X and consider (do, e)-continuity at a. 
We must show that, for each £ > 0, there exists a ô > 0 such that 
f(x) € B.(f(a),z) whenever € By,(a,6). 
Let € > 0 be given. 
We have just seen that if 0 < ô € 1 then 
Bay(a, 5) = {a}. 
Since f(a) € B.(f(a).&), it follows that, for such a ô, 
J (Ba, (4,4) = (f(a)) € Be(f(a),€). 
In particular, if we set ô = hh then, for each € > 0, 
f(v) € B.(f(a),z) whenever x € B,,(a, ô). 


Thus f is (do, e)-continuous at a. Since a is an arbitrary point of X, f is 
(do, e)-continuous on X. LI 


Note that X has the discrete 
metric. ? 


By Theorem 2.1, we can 
attach the metric dg to any 
set we please. 
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Remarks 
(i) Consider the function f: R — R given by 
aA [f^ ifzeQ, 
fte) = { 1 dzgQ 
As a mapping from (R, d“) to (R,d™), f is discontinuous 
everywhere: this accords with our intuition. However, Theorem 2.2 
tells us that, as a mapping from (R, do) to (R,d), f is continuous 
everywhere! Thus: 
continuity depends on how we measure distance. 
(ii) The situation when the discrete metric is applied to the codomain Y 


rather than the domain X of f is more complicated and is related to 
the idea of connectedness. We defer discussion of this until Unit C1. 


2.2 The Cantor metric 
In this subsection, we describe a metric defined on a certain class of real 


sequences. The resulting metric space belongs to a class of metric spaces 
known as sequence spaces. These spaces have applications in many areas of 


mathematics. 
Definition 
The Cantor space C consists of all infinite sequences of zeroes and Georg Cantor (1845-1918) is 
ones: remembered for his 
fundamental contributions to 
C = {(an): an € (0,1) for all n € N}. set theory — in particular, 


for his astonishing result that. 
there are different ‘sizes’ of 
Remarks infinite set: for example, R is 
‘bigger’ than Z or Q. 


(i) For ease of writing, we denote points in C by bold letters: so 
X = (£n) denotes the point (2,22, 23, ...). 

(ii) Two points in C are the same if and only if all terms agree: that is, 
x = y if and only if x, = y, for all n € N. 


Examples of points in C are 
GLlBaaleJ (010/000,.,0..), (;0:1,05..5.,2,07--.). 


Suppose we are given two points x = (z,) and y = (yn) in C. How can we 

measure their distance apart? One idea would be to count the number of 

places (or terms) where x and y differ. Unfortunately, x and y can differ Consider (0,0, 0,0, ...) and 
at infinitely many terms, and so this will riot work; points in a space are (1. 1,1, 1,....), for example. 
not allowed to be infinitely far apart! 


There are various ways to resolve this problem. One way is to find the first 
term at which the two sequences differ, and use this as a way of defining 
the distance between them. Intuitively, such a definition of distance should 
give smaller values the longer it takes to find a term at which the 
sequences differ. 
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With this in mind, consider the following four sequences: 

a = (0,0,0,0,0,...); b-(1,1,0,0,0,...); 

c= (1,0,0,0,0,...); d = (1,0,1,1, 1,...). 
The sequence a first differs from b at the first term; we could say that they 
are a distance 27! = i apart. Next, b and c first differ at the second term; 
we could say that they are a distance 27? — i apart. Finally, c and d first 
differ at the third term; we could say that they are a distance 27? — i 
apart. In this way we get smaller distances the further along the sequences 
we have to go. ‘ 


This leads to the following definition of distance in C. 


Definition 
Let x,y € C. The Cantor distance dc : C x C — R between x and 
yis 
_ fo if x=y, 
des y) = ee if x and y first differ at the nth term. 


Problem 2.2 

Find dc(a, e), dc(b, e), dc(c, e) and dc(d, e) when 
a= (1,0,0,0,0,0,0,...), b—(1,1,0,0,0,0,0,... 
¢=(1,1,1,0,0,0,0,...), d=(1,1,1,1,0,0,0,...), 
eis11,1,31,1,1,»..): 


We now show that dc is a metric on C. 


Theorem 2.3 


The Cantor distance is a metric on C. 


Proof We verify that dc satisfies conditions (M1)-(M3). 
(M1) For all a, b € C, by definition, dc(a, b) > 0. 
Also, dc(a, a) = 0. 
If do(a, b) = 0, then, by definition, a = b. 
Hence dg satisfies (M1). 
(M2) Let a,b € C. Ifa=b, then, by definition, 
do(a, b) = de(b, a) = 0. 


If a # b and a and b first differ at the nth term, then b and a also 
first differ at the nth term. Hence, 


do(a, b) = dc(b,a) = 277. 
Thus, (M2) holds. 


Note that the Cantor distance 
between any two points of C 
is at most 5. 


(M3) Let a,b,c €C. 
If a = b, so that dc(a, b) = 0, then 
do(a, c) = dc(b.c) < dc(a, b) + de(b, c) 
and so (M3) holds. 


A similar argument applies if b = c, while if a = c then 
. dc(a,c) = 0, and once again (M3) holds. 


So suppose that a, b and c are all distinct, with a first differing 
from b at the mth term and a first differing from c at the nth 
term. There are two possible cases. 


If m € n, as shown in Figure 2.2, then 
dc(a, c) = 27" < 27" = do(a, b) € do(a, b) + dc(b, c). 


If m > n, as shown in Figure 2.3, then b and c must differ first at 
the nth term (since a agrees with both of them for the first n — 1 
terms and agrees with b but not with c at the nth term). Thus, 


dc(a, c) = dc(b, c). 
It follows that 
' — de(a,c) = 27" = dc(b,c) < do(a, b) + de(b, c). 
Thus, in both cases, (M3) holds. 
Since dc satisfies (M1)-(M3), it is a metric on C. LI 


Remark 


Since the Cantor distance is a metric, it is often referred to as the 
Cantor metric. 


There are many other examples of sequence spaces in mathematics. Some 
of the most useful involve sequences of real numbers with specific 
properties. The method we have given here serves as a model for defining a 
metric in these more sophisticated settings. 


Continuity and the Cantor metric 


The Cantor space occurs in many different areas of mathematics and there 
are many examples of continuous functions defined upon it. One simple 
example is the following. 


Definition 
The shift map is the map c: C — C given by 


G((21, 22,23; 74; e -)) = (22, 23, 24,25; -.-). 


Thus the shift map acts by deleting the first term of the given sequence: 
for example, 


2(0,1,1,1,1,1,...) =(1,1,1,1,1,-..), 
o(0, 1,0,1,0,1,...) = (1,0,1,0,1,...), 
0(1,1,1,1,1,1,...) 2 (L,1,1,1,1,...). 
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Figure 2.3 


In the problems for this unit, 
we ask you to show that some 
other sequence spaces are 
metric spaces. 


The shift map ‘shifts’ the 
sequence by one term. Such 
maps play an important role 
in the theory of dynamical 
systems. 
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Worked problem 2.1 


Show that the shift map is (dc, dc)-continuous on C. 


Solution 


Let a = (a,) € C and let £ > 0 be given. We must find a 6 > 0 such that Here, and in the remainder of 
a this section, we use the &-ó 

de(o(a),o(x)) <= whenever dc(a.x) < ô. definition of continuity rather 

than the definition in terms of 


To do this, we need to find an upper bound for dc(c(a), e(x)) in terms of balls. 


dc(a, x). There are three situations to consider. 

> Ifx= a, then dc(a,x) = 0 and dc(c(a),c(x)) 20.  . 

> Ifx#a, and x and a differ at the first term, then dc(a, x) = 1 and 
de(a(a), e(x)) € à. since the Cantor distance between two points of C 
cannot exceed i. Thus, 


de(a(a), o(x)) < 3 = dc(a,x). 


> Ifx +a, but their first terms are equal, then they must first differ at 
some later term. Suppose that they first differ at the Nth term, where 
N > 2. Then g(x) and g(a) first differ at the (N — 1)th term, and so 


de(o(a), o(x)) = 27-9 = 2 x 27" = 2dc(a, x). 
In all three situations, 
de(o(a), o(x)) < 2dc(a, x). 
Thus, we may take à = ¢/2; then dc(o(a), o(x)) < £ whenever dc(a, x) < ô. 


It follows that ø is (dc, dc)-continuous at a. Since a is an arbitrary point 
of C, it follows that ø is (dc, dc)-continuous on C. a 


2.3 The max metric on C(0, 1] 


Our next example is of a metric defined on a set of functions — that is, we 
consider ‘distance between functions’. The functions in question are the 
continuous functions from the closed interval (0, 1] to R, and the metric is 
known as the maz metric. 


Notation 
C0, 1] denotes the set of all continuous functions f: [0,1] — R. 


Remarks 

(i) The points of C[0, 1] are continuous functions on [0, 1], such as 
f(x) = 3x and g(x) = sinz, for x € (0, 1]. 

(ii) In a similar way, we can define the set C[a, b] of all continuous 
functions from the closed interval [a, b] to R. 


In discussing the max matric, we are going to need the following properties These properties can be 

of the functions in the set C[0, 1], all of which can be deduced from results deduced from the 

given in Unit A1. Combination Rules for 
continuous functions from R 
to R and the result of- 
Problem 2.5 of Unit A1, 
together with the Restriction 
Rule (Theorem 2.1 of 
Unit A1). 


Properties of functions in C(0, 1] 


Let f and g be real-valued continuous functions with domain [0, 1], 
ie. f,g € C[0, 1], and let A € R. Then the following real-valued 
functions are all continuous on (0, 1], i.e. they are all points in C(0, 1]: 


J +9:(0,1] = R, defined by (f + g)(z) = f(x) + 9(x); 
Multiple Af: [0,1] > R, defined by (Af)(x) = A x f(x); 
Product fg: [0,1] — R, defined by (/g)(z) = f(z)g(z); 
Modulus |f|:(0, 1] — R, defined by |f|(x) = |f(z)]. 


Sum 


The max metric on C[0, 1] is based on the idea of measuring the distance 
between two functions f and g in C[0,1] by the maximum of their 
difference over the interval [0, 1]. This is given by 


max{|g(x) — f(z)| : x € [0, 1]) 


and is illustrated in Figure 2.4. It makes sense to talk of this quantity, 
because the map a ++ |g(x) — f(x)| defines a continuous function on [0,1] 
and hence, by the Extreme Value Theorem, this maximum exists. We thus 
make the following definition. 


Definition 


The max metric on C(0, 1] is the function 
dmax : C[0, 1] x C[0, 1] — R defined by 


dmax(f, g) = max(lg(z) — f (x)| +a € [0, 1])- 


Problem 2.3 
Find dmax(f, g) when f, g:[0, 1] — R are given by: 

(a) f(z) 2 1, g(x) = z; 

(b) f(z) = 3, g(2) = sin2zz; 

(c) f(z) = z, g(x) = 2°. 

Hint In answering (c), you might find it helpful to write h = g — f and to 
recall that the maximum and minimum of a function h can be found by 


considering h(x) at the points x where h'(x) = 0 and at the endpoints 
a =0, x= 1. You may also find it helpful to sketch the graph of A. 


We now show that dmax is indeed a metric'on C0, 1]. 


Theorem 2.4 


(C0, 1], dmax) is a metric space. 
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A real-valued function is one 
with codomain R. 


maximum difference 
between f and g 
over (0, 1] 


Figure 2.4 


Unit A1, Theorem 2.5. 


We show that dmax is a 
metric in the next theorem. 
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Proof We show that dmax satisfies conditions (M1)-(M3). 


(M1) 


(M2) 


(M3) 


Since |g(z) — f(x)| > 0 for all z € [0, 1], its maximum is also 
non-negative. So dmax(f, g) > 0 for all f and g in C[0, 1]. 


For all f € C[0, 1] and all x € (0, 1], we have |f(r) — f(z)| = 0; 
therefore d, (f, f) = 0 for f € C0, 1]. 


If f and g in C(0, 1] are such that dmax(f, g) = 0, then, for all 
x € [0,1], we have 
0 € lg(z) — F(2)| S dmax( f, 9) = 0; 


hence [g(z) — f(x)| =0 for all x € (0, 1]. Thus, f(x) = g(x) for all 
æ € [0,1], which implies that f = g. 


So dmax satisfies (M1). 
For all f, g € C[0, 1] and all x € [0, 1], using property (M2) of the 
modulus function we have 

MG) — 9(z)] = lo(z) — F(x), 
and so 

dmax(9, f) = max(|f(z) — 9(z)] : x € (0, 1]) 

= max(lg(z) — f(z)] : x € [0, 1]) = dmax(f, 9). 

So dmax satisfies (M2). 


Let f,g,h € C(0,1] and z € [0,1]. By property (M3) of the modulus 
function, we have 


Ih(z) — f(a)| < |h() — o(2) + lo(z) — f()- (2.1) 
Now, for all x € (0, 1], 

Ih(z) = g(x)| < max{|h(x) — o(z)]: € [0, 1]} = dinax(9, h), (2.2) 
and similarly, 

lg(z) — f(x) € dmax(f, 9). (2.3) 
Thus, for each z € (0, 1], combining (2.1), (2.2) and (2.3) we have 

|h(a) — f(z)| < dmax(f, 9) + dmax(9, h). 


Since this holds for each |h(x) — f(x)| with æ € (0, 1], it is true for 
the maximum value, and so 


dmax(f, h) < dmax(f,9) + dmax(9s h). 
Thus, dmax satisfies (M3). 


Since dmax satisfies conditions (M1)-(M3), it is a metric on C[0, 1]. Hence 


(C[0, 1], dmax) is a metric space. a 
Remark 
Similarly, for any interval [a,b], we can define a metric dmax on C[a, b] 
by 
dmax(f, g) = max(lo(z) — f(x)|:2 € [a,])- 
Problem 2.4 


For f,g € C[0, 1], define dj, (f, g) by 
dmin(f, 9) = min{|g(x) — f(x)|: z € (0, 1])- 


Determine whether dmin is a metric on C[0, 1]. 


Continuity and the max metric on C[0, 1] 


One way to learn about the nature of a metric space is to consider 
functions from the space to itself and ask whether they are continuous. 
But how do we define a function from (C0, 1], dmax) to itself? A simple 
way is as follows. 


Let us add a constant real number c to a function f € C[0, 1]; then the 
new function, given by f.(z) = f(x) +c for x € (0, 1], is also continuous. 
Thus we may define a map F.:C[0,1] — C(0,1] by f + f. for f € C(0, 1]. 
Problem 2.5 
Write down F;(f) when: 
(a) c 2 1 and f(x) = 2°; 
(b) c2 mand f(x) = sina. 


Worked problem 2.2 

Show that Fe is (dmax;@max)-continuous on C[0, 1], for any c € R. 

Solution 

Let c € R. Let f € C(0, 1] and consider the continuity of F, at f. 

Let € > 0 be given. We must find a à > 0 such that, for all g € C[0, 1], 
dmax(Fe(f); Fe(g)) <E whenever | do (f,g) < ô. 


We first find an upper bound for dinax(Fe(f), F.(g)) in terms of dmax( f, g). 
We know that 


doas (Ff), F()) = max(|F.(g)(z) — F.(/)(2)] : 2 € [0, 1]). 


Let us consider the value of |F.(g)(x) — F.(f)(x)| for a particular x € (0, 1]. 
We find that 


|Fe(g)(%) - Fe(£)(2)| = Ko) + c) - (f(a) + 9)] = lo(z) - f). 
Hence, for any z € [0,1], * 

|Fe(9)(x) — F-()(2)] = g(a) - f(a) 
and so 

max{|F.(9)(x) — Fe(f)(x)| + € (0, 1]) = max(lg(z) — f(x)| : x € [0, 1])- 
That is, 

dmax(Fe( S), Fe(g)) = dmax( f, 9). : 
Now take 6 = e. Then, whenever dmax(f,g) < ô, we also have 

dmax(Fe(f), Fe(g)) < €, : 
and so F, is (dmax, @max)-continuous at f. 


Since f is an arbitrary point of C[0, 1] (that is, f is an arbitrary 
continuous function on [0,1]), F. is continuous on C[0, 1]. Since c is an 
arbitrary point of R, F. is continuous on C{0, 1] for any c € R. E 
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This is a common technique 
for dealing with situations 
involving max. 
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Instead of defining a function from C[0, 1] to C[0, 1] by adding a fixed 
number to each f € C[0, 1]. let us be bolder and add a fixed function. 

Let h € C[0. 1] be given by h(x) = z?, and define the map Fy by fr f+h 
for f € C[0, 1]. Then, for each f € C[0, 1], the function F;,(f) is a function 
on [0, 1] whose value at a particular point x € [0, 1] is given by 


Fu(f)(a) = f(x) € x. 
Since f and h are in C(0, 1], f +h is also in C[0, 1] and so 
Fy: C[0. 1] + CTO. 1]. 


The proof that F,:C[0, 1] — C[0, 1] is continuous for any constant c € R 
extends quite easily to a proof that Fh: C[0, 1] — C(0, 1] is continuous for 
any function ^ € C(0, 1]. We now ask you to show this. — ' 


Problem 2.6 Figure 2.5 
Show that F,: C[0, 1] — C0, 1] is (dmax: dmax)-continuous on C[0, 1], for Worked problem 2.2 can be 
any h € C[0, 1]. thought of as a special case of 


Problem 2.6 with h defined 
by h(x) = c for all x € (0, 1]. 


We have seen that adding a fixed number or function to a function in 
C(0, 1] produces a continuous function from (C0, 1], dmax) to itself. 
Similarly, multiplying by a fixed number or function produces a continuous 
function from (C[0, 1], dmax) to itself. The case where we multiply by a 
number is a special case of multiplying by a function, so let us just 
consider the latter case. We choose a function h € C(0, 1] and define the 
product function by G,(f) = hf, for f € C(0, 1]. Since f and h are in Thus Ga (f)(x) = h(a) x f(x). 
C0, 1], Af is also in C(0, 1] and so Ga: C[0, 1] — C[0, 1]. 
Worked problem 2.3 
Show that Gh is (dmax: dmax)-continuous on C0, 1], for any h € C(0, 1]. 
Solution 
Let h € C[0, 1]. Let f € C[0, 1] and consider the continuity of Gr at f. 
Let € > 0 be given. We must find a à > 0 such that, for all g € C[0, 1], 

dmax(Ga( f), Ga(g)) <E whenever  dmax(f,g) < ô. 
We first find an upper bound for dinax(Gn(f),Gn(g)) in terms of dmax(f, 9). 
We know that 

daas (Gu), Gn(g)) = dmax (hf, hg) = max(|h(z)g(z) — h(x) f(x): x € [0,1]}- 
Now, for all x € (0, 1], 

|h(x)g(x) — h(x) f(x)| = Ih(z)(g() — f())l 

= |h(x)| lg(2) — F(2)| € Ih] dmax( f, 9). 

So we must find an upper bound for h(x) in which x does not appear. But 


^ € C[0, 1], and so |h| € C[0, 1]. Hence, by the Boundedness Theorem, Unit A1, Theorem 2.4. 
there is a real number M > 0 such that 


|h(z) € M, for all z € [0,1]. M must be at least 0 (by the 
nature of the modulus 


It follows that there is a constant M > 0 such that, for all x € [0, 1], function), and we may always 
In(x)(a) = h(a) f(2)| € Md, (9), moe e uen 
and so the inequality false. — ' 


dos (Gs (f), Gn(9)) < Mdmax(f,9)- 


Hence, if dmax(f.g) < ô, then 
dmax(Gn (F), Gu (g)) < Mà. 

Now take ô = €/M. Then, whenever dmax(f, 9) < 5, we also have 
Imax(Gn(f),Gn(g)) < €- 

This proves that G} is continuous at f- 


Since f is an arbitrary point of C[0, 1], Ga is continuous on C[0, 1]. Since h 
is an arbitrary point of C(0, 1]. Gh is continuous on C(0, 1] for any 
h € C0, 1]. LI 


Open and closed balls in the max metric 


Given a function f € C(0, 1] and r > 0, the open ball By,.,. (f,7) is 
determined by finding the set of all functions 9 € C0, 1] satisfying the 
inequality dmax(f, g) < r — that is, 


dmax(f, g) = max(lg(z) — f(z)] :x € [0,1]} < r. 


For each x € (0. 1], if |g(z) — f(z)| < r then g(x) must lie within a distance 
r of f(x). Thus, over the whole of [0,1], g(x) must lie within a band 
following the shape of f and extending r units above and below it at each 
point, as Figure 2.6 illustrates. It follows that the open ball Ba, (f.r) 
consists of those g € C[0, 1] whose graphs lie within this band. 


The closed ball Ba.. [f, r] is obtained from this by extending the band to 
include the points a distance r above and below the graph of f. 


2.4 Lipschitz functions 


Given two metric spaces, there is a useful class of functions between them 
whose members are always continuous. 


Definition 
Let (X, d) and (Y, e) be metric spaces. 


A function f: X — Y.is a Lipschitz function if there is a 
non-negative real number M such that, for all a,b € X, 


e(f(a), f(b) < Md(a, b). 


Remarks 
(i) When we wish to emphasize the particular metrics d and e on X and 
Y, we say that f is a (d, e)-Lipschitz function. 
(ii) When (X, d) = (Y,e) = (R, d), then the definition reads: 
A function f: R — R is a Lipschit® function if there is a 
non-negative real number M such that, for all a,b € R, 


|f() — f(2)] S M|b — al. 
For example, it can be shown that f(x) = sin v satisfies 
|sinb — sina| € |b — a| 


for all a,b € R; thus the sine function is Lipschitz (with M = 1). 
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Figure 2.6 


In 1864, the Russian 
mathematician Rudolf 
Lipschitz introduced the class 
of functions f: R — R that 
satisfy the bound 

IF() — F(a)| € M|b — al, 
for all a,b € R, where M isa 
non-negative constant. 
Lipschitz functions are 
important in the theory of 
differential equations. We 
shall also find them useful 
later in this unit. 


This follows from the Mean 
Value Theorem (see the 
Handbook). 
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The form of the inequality in the definition is ready-made for proving that 
Lipschitz functions are continuous. 


Theorem 2.5 
Let (X, d) and (Y, e) be metric spaces. 


If a function f: X — Y is (d, e)-Lipschitz, then it is (d, e)-continuous. 


Proof Let a € X, and let € > 0 be given. We must find a à:» 0 such that 
e(f(x),f(a))<e whenever d(x,a) < à. 
We first find an upper bound for e(f(z), f(a)) in terms of d(z, a). 


Since f is Lipschitz, there is a non-negative real number M such that, for 
alrex, 


e(f(z), f(a)) < Md(zx, a). 
Thus, if d(z, a) < 6, then 
e(f (2), f(a)) < Mô. 


A 
Now take 6 = £/(M + 1). Then, e(f(z), f(a)) < woe < € whenever We use M + 1 to avoid 
dí; i). M+1 problems when M = 0. 
We conclude that f is continuous at a. Since a is an arbitrary point of X, 
f is continuous on X. a 


Thus all Lipschitz functions are continuous. But not all continuous 

functions are Lipschitz. For example, for the Euclidean metric on R, the 

function f:R — R given by f(x) = z? is continuous, but not Lipschitz. For We showed that f is 
if f were Lipschitz, then there would be a constant M > 0 such that, for continuous in Worked 


all a,b € R, problem 2.1 of Unit 1. 
|? - à*| € M|b — aj, 


and so |b -- a| € M for a # b. In particular if b = 0 then we would have |? — a?| = |b + a| |b — a]. 
la| € M for all a € R, which is clearly false. Hence f is not Lipschitz. ` 


This means that the Lipschitz condition is more restrictive than continuity, 
but in fact many commonly occurring functions are Lipschitz. Moreover, 
when a function is Lipschitz, the easiest way to prove that it is continuous 
is often to prove that it is Lipschitz. 


Worked problem 2.4 


Show that J: C[0, 1] — R defined by I(f) = T f(x) dz is Basic properties of integrals 

(dmax, d )-continuous. are summarized in the 
Handbook. 

Solution 


We show that I is a (dmax, d?))-Lipschitz function, and deduce that it is 
continuous. 


Suppose that f,g € C[0, 1]. We need to find an upper bound for 
dO (I(f), 1(g)) in terms of dmax( f, g). Now 


aad re) =| sedr- f eas 


= [Loe — f(2)) dz}. (2.4) 


The definition of dmax implies that, for all x € [0, 1], 
le(z) — f(z)| < do«(f. 9), 


which is equivalent to 
7dmax(f. 9) € g(x) — f(z) € dmax(f,9)- 
Integrating the terms in this double inequality between 0 and 1, we obtain 
; 1 1 
ff tes [ atm) = fle) ae < [aues o) de; 
0 0 0 
that is, 
f 1 
-dos(,9) € | (ola) - f(t) dt < doas) 


which is equivalent to 


[e = en da < ato 
"Therefore, by (2.4), 


d? (f), I(9)) < dmax( f, 9). 


Hence J is (dmax, d?)-Lipschitz (with M = 1), and so by Theorem 2.5 is 
continuous on C[0, 1]. u 


Dong m et RNC —————— 
Show that F: C[0,1] — R defined by F(f) = f(0) is (dmax, d")-continuous. 
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3 New metrics from old 


T T EJ 


Tn the previous section, we saw some examples of metrics and metric 
spaces. In this section, we show how we can use a given metric space to 
create a new metric space, on a different set or on a subset of the 
underlying set of the given metric space. We also show how to combine 
metric spaces to form new ones. These methods for creating new metric 
spaces comprise Subsections 3.1 and 3.2. In Subsection 3.3 you will see 
that the ways we suggest for combining metric spaces do not necessarily 
lead to different sets of continuous functions. 


3.1 Transferring a metric 


Our first method for creating new metric spaces is to use functions to 
transfer metrics from one space to another. 


Suppose that we have a set X on which we wish to define a metric, and 
that we also have a metric space (W, d). We wish to ‘transfer’ the metric d 
to X; that is, we wish to define a metric on X in terms of the metric d 

on W. At first sight, it may seem that what we need to do is to bring the 
metric d from W to X by defining a function from W to X. Rather 
surprisingly, this does not work effectively: but a suitable function from X 
to W does the trick. 


So, suppose that f: X — W and consider two points, z and y, in X. Since 
f maps from X to W, there are points v and w in W for which v = f(x) 
and w = f(y). We could define d;(z, y) = d(v, w) = d( f(x), f(y)) and hope 
that this gives us a metric. As we shall see, for this to work, we require 
£:X — W to be a one-one function. (Recall that f is one-one if x = y 
whenever f(x) = f(y).) 


We first give the function d; a name. 
Definition 
Let f: X — W be a function and let d be a metric on W. The 


pull-back of d by f is the function dj: X x X — R given by 


dj(z,y) = d(f(x).f(y), for all x,y € X. a F(2), FG) = dy(x,y) 


We now prove that dy is a metric when f is one-one. Figure 3.1 


Theorem 3.1 


Let f: X — W be a one-one function and let d be a metric on W. 
Then the pull-back of d by f is a metric on X. 


Proof We show that dy satisfies conditions (M1)-(M3). 

(M1) The metric d takes only non-negative values. So, for all z,y € X, 
di(z, y) = d(f(z), f(y)) > 0. 
For any z € X, d,(x,x) = d(f(z), f(x)) = 0. 
Conversely, if x,y € X are such that d,(z, y) — 0, then 


d(f(x), f(y)) — 0. Since d is a metric, this implies that f(x) = f(y). 
But f is one-one, so x = y, and d, satisfies (M1). 


(M2) For all z,y € X, 
dily, x) = d( f(y), f(2)) = d( f(x), Fly) = dy(x,y), 
since d is a metric on W. Thus, dy satisfies (M2). 
(M3) Let z,y,z € X. Then, using property (M3) of d, 
d;(z, z) = d(f(2), f(2)) 
S d(f(z), f(y)) + alf ly), f(z)) 
= dj(x,y) + dy(y, z). 
Thus, dy satisfies (M3). 
Therefore dy satisfies (M1)-(M3), and so is a metric on X. a 


Remark 
If f is not one-one, then there are x,y € X such that £ z y and 
f(x) = f(y). For this choice of x and y, we have 


d,(x,y) = d(f(x), f(y)) = 0. 


But this means that dy fails to satisfy (M1), and so is not a metric. 
Thus the pull-back of d by f is a metric if and only if f is one-one. 


Worked problem 3.1 


Show that d: (0,1) x (0,1) — R given by d(x, y) = |y~! — a~"| is a metric 
on the open interval (0,1). 

Solution 

We could show that d is a metric by verifying directly that it satisfies 
(M1)-(M3). However, it is easier to observe that, if f: (0,1) — R is given 
by f(z) = 27", then d is the pull-back of the Euclidean metric d on R by 
f: this is because 


d(z,y) = |y! —a*| = d (f(z), f(y)). 
Thus, by Theorem 3.1 we need only verify that f is one-one to conclude 
that d is a metric. 


To show that f is one-one, suppose that z, y € (0,1) and that f(x) = f(y). 
Then z^! = y7!, so that x = y. Hence f is one-one, and so d is a metric 


on (0, 1). a 


This is why f must be 
one-one. 
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Problem 3.1 


Use Theorem 3.1 to show that d: R x R — R defined by 
d(x,y) = | tan! y — tan"! z | 


is a metric on R. 


Hint Remember that tan^! is the inverse function to tan, so that tan! 


is the unique angle 0 € (—7/2, 7/2) such that tan@ = x. Its graph is 
sketched in Figure 3.2. 


x 


Remark ` G 
The metric defined in Problem 3.1 is referred to as the tan^! metric. 


There is an interesting geometric interpretation of the tan~! metric. 


Consider Figure 3.3. A surveyor at the point P, one unit up the vertical 
axis, sights the points X and Y (both on the horizontal axis) along the 
lines PX and PY shown. With P as the vertex, these lines determine an 
angle ó. Let us use @ as a measure of the distance d (from the surveyor's 
perspective) between X and Y. 


Let X and Y be at distances x and y respectively from the origin O. We 
now find d as a function of z and y. By considering the triangle with 
vertices P, O and X, we find tana = z (since OP = 1), so a = tan^! z. 
Similarly, 8 = tan^! y. As illustrated, y > x and ¢ = B — a, so 

d(X,Y) = à = tan^! y — tan^! x. In the case x > y, we would find that 
d(X,Y) = à = tan"! x — tan^! y. Combining these two cases yields the 
formula for d(x, y): 


d(X, Y) = |tan^! y — tan^! z |. 


Thus, d(X, Y) is the angle between the points X and Y, as observed by 
the surveyor. 


Problem 3.2 
Let d:R x R — R be defined by 
d(z, y) = ly? -= 2?l. 


Determine whether d is a metric on R. 


Metric subspaces 


Sometimes we wish to consider subsets A of the underlying set X of a 
metric space (X, d). Since d(a,b) is defined for all points a,b € A, you can 
easily check that we obtain a new metric space if we restrict d to the 
domain A x A. The metric d restricted to this domain is denoted by da. 
On the one hand, (A, d4) is a metric space in its own right. On the other 
hand, (A, d4) is constructed from (X, d) and it is often useful to bear this 
in mind, in which case we refer to (A, d4) as a subspace of (X, d). 


(f(x) = tan") 


ve =m / | 


Figure 3.2 


Figure 3.3 
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Definition 

Let (X, d) be a metric space and let A C X. 

The function d4: A x A — R given by 
da(a,b) = d(a,b), forall a,b € A, 


is the metric on A induced by d, often referred to as the induced 
metric on A. 


The metric space (A, d4) is a metric subspace of (X, d), often 
referred to as the induced subspace. 


"There is an interesting connection here with the pull-back construction. 
The function f: A — X given by 


f(a) =a 
is clearly one-one, and the pull-back metric on A obtained from f is 
d;(a,b) = d(f(a), f(b)) = d(a,b) = da(a,b) for all a,b € A. 


That is, d4 is the same as the pull-back of d to A by the one-one 
function f. 


The idea of an induced metric gives us a way to define a metric on 
common geometric surfaces in R?, such as the unit sphere with centre 0: 


S = Sq» (0,1) = (x € R : a9 (0,x) = 1). 
We simply endow S with the metric induced by the Euclidean metric d. 


Problem 3.3 


Show that (1,0,0) and (0,0, 1) are in S, and calculate 
a$((1,0,0), (0,0, 1)). 


Although endowing S with the metric induced by d?) gives us a metric on 
the unit sphere, it does not measure distance on the sphere in the way 


that we do on the Earth, as Figure 3.4 illustrates. It is possible to define a Spherical distance} 

metric that does this, but it is a little messy and we omit it. i.e. distance on the surface 
of the sphere 

Problem 3.4 

A piece of string S, 11cm long, is laid out so that it nearly encloses a Figure 3.4 


square area of side 3cm, leaving a gap in the middle of one side. Let d be 
the metric on S defined by distance in centimetres along the string and let You may assume that d 


a be the metric on S induced by the Euclidean metric on R?, using defne Bees LM 
centimetres as the units along both axes. ' , indies ed on S by the 
(a) Let a and b be the ends of the string. Find d(a,b) and d£" (a, b). Euclidean metric d} when S 


i ; » j is laid out along the real line, 
(b) What is the maximum possible value of d(x, y) for any two points ‘ting ines as the units. 


z,yeS? 
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3.2 Product metrics 


Earlier in this section we saw how to transfer a metric from one set to 
another (or to a subset of itself) by a straightforward one-one function. 
Suppose, however, that we have a set X defined as the product X, x X; of 
two sets, each with a metric defined on it. Can we construct a metric on 
the product set X from the metrics on X; and X5? 


You have already come across two examples where this can be done, in 
both of which X = R x R = R° and X; = X; =R with the Euclidean 
metric d. The first is the Euclidean metric d? on R?, which can be 
written in terms of the Euclidean metric d! on R as 


d(x, y) = (gr — 21)? + (yo — 22)? à 
= Vds, in)? + (d0 (22, y))*. 


The second is the taxicab metric on R°, which can be written in terms of 
the Euclidean metric d on R as 


eG y) = d (a, yi) +d (a2, yo). 


In fact, if (X,, dı) and (X2,d2) are metric spaces, then there are many 
metrics that we can construct on the product set X = X, x X» from the 
metrics dy and d». Such metrics are referred to as product metrics. We 
look in detail at three of them. 


Theorem 3.2 


Let (X1, di) and (X2,d2) be metric spaces, and let X = X, x Xz. The 
functions ej, e; and e% from X x X to R, given by 


ex y) = di(1, ji) + do(22, y2), 

ea(x, y) = y (di(ni yi)? + (da(zs, y2))?, 

es (x, y) = max(di (z1, y1), do (2, yo)}, 
for all x,y € X, are metrics on X. 


Remarks 
(i) The subscripts 1 and 2 indicate that e; and e; are formed by using 
first and second powers. More generally, if we consider an arbitrary 
power p > 1 and define 
p(x, y) = (di(zi gi)? + do(zo, ya)^)"?, 
then e, is also a metric on X. Moreover, if we take the limit as 
p — co, then we find that e (x, y) — es(x, y). 
(ii) In the proof that e» is a metric, we use the following fact: 
if a,b, c,d € R, then max(a -- b, c + d) € max(a, c) + max (b, d). 


This follows easily by considering a +b and c 4- d separately, and by 
noting that each of these is at most max(a, c} + max{b, d). 
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Proof The proof that e; is a metric is very similar to the proof (given in You are asked to provide this 


Subsection 1.1) that the taxicab metric on R? is a metric. proof in Problem 3.5. 

The proof that ez is a metric is very similar to the proof (given in Unit A1) You are asked to provide this 

that d® satisfies conditions (M1)-(M3). proof in the problems for this 
unit. 


Here we verify that e% satisfies conditions (M1)-(M3). 


(M1) For all x, y € X, x X2, di(21,31) and da(z;, y;) are non-negative, 
since d; and d; are metrics, and hence so is their maximum: thus 
"ex (x, y) 2 0. 


For all x € X, x Xo, 
es (x, x) = max{dı (x1, 2), do(22,22)) = max(0,0) = 0, 
since d, and dz are metrics. 


Conversely, suppose x, y € X x X» are such that e, (x. y) = 0. 
Then 


0 = max(di(zi,31), da(22, yo)}- 


Since dı and dz are metrics, d; (x1, y2) > 0 and da(xi, y») > 0, so this 
equation implies that d; (21,51) = 0 and do(x2, y2) = 0. Thus 
T, = yi and x2 = yo, since d; and dz are metrics; that is, x = y. 


_ Therefore e% satisfies (M1). 
(M2) Let x,y € Xi x X». Using property (M2) for the metrics d; and dz, 
we have 
es (y, X) = max(di(yi, 21), da(y2, 22)) 
= max(di (zi, yi), do(2, y2)} ex. (x. y). 
Thus e% satisfies (M2). 
(M3) Let x,y,z € X; x X». Then, using property (M3) for the metrics dı 
and dz, 
ex (x, z) = max(di(zi, zi), de(x2, z2)) 
< max(di(zi,yi) + di (1: 21), da(2o, yo) + do(yo, 22)} 
< max(di(zi, yi), do(z2, yo)} + max(di(yi, 21), do(yo. z2)). This step p justified by 
"n Remark (ii) preceding this 
= es (X y) + es (y. 2). proof. 
Thus e% satisfies (M3). 


Therefore e4, is a metric on X, x Xo. a 


Problem 3.5 


Let (Xi, dı) and (X2,d2) be metric spaces. Prove that (X, x Xo,e;) isa 
metric space. 


Product metrics on the plane 


When (X;,d;) = (X2, d2) = (R, d'!), our methods for constructing metrics 
on product spaces give us three different ways of defining a metric on R*: 


a(x, y) = d (ai, i) +d (29, y) = ln — | + lys — zl: 
a(x, y) = V d (01,91)? + d' (2, y)? = Yin — P + lye — 
ex (x, y) = max(d'? (zi, yi), d (£2, yo)} = maxtly — zıl, lya — 22l]- 


The metrics e, and es are the familiar taxicab and Euclidean metrics on 
the plane. The metric e, is known as the max metric on the plane. 
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Problem 3.6 


Show that e1, €; and c, are distinct metrics on the plane, by calculating 
€1(0, (2, 1), ¢2(0, (2, 1)) and e..(0. (2. 1)). 


We can obtain an idea of the difference in behaviour between these metrics 
on the plane by sketching their unit open balls centred at the origin, as 
shown in Figure 3.5. In Worked problem 1.1, we saw that for e}, the 
taxicab metric, the unit open ball centred at the origin consists of all the 
points inside a diamond centred at the origin. In Subsection 1.2, we saw 
that for ez, the Euclidean metric d?), the unit open ball centred at the 
origin is an open disc of unit radius centred at the origin. For es, the unit 
open ball centred at the origin consists of all the points inside the square of 
side length 2 centred at the origin. In all three cases, since we are 
considering open balls, the boundary points are excluded. 


Be, (0,1) 


Figure 3.5 


Problem 3.7 


(a) Justify the sketch of the unit open ball centred at the origin for es. 


(b) What are the unit closed balls and spheres centred at the origin for ej, 
€» and e? 


3.3 Product metrics and continuity 


Consider the functions f: R — R and g: R — R given by f(x) = x? and 
g(x) = 25; both f and g are (d“), d™)-continuous. Now consider the 
function h:R? — R? defined by 


h((21,22)) = (f(2:).9(22)) = (21,22). 
Is this function continuous? 


This question makes no sense unless we define a metric on R?. It seems $ 
reasonable to use a product metric of d! with d, but we have a choice of aita». 
three. Which one should we choose? It turns out that it does not matter ^w 


which metric we choose — they all result in the same set of continuous 
functions. 


One way to understand why this is so is to look carefully at the unit open 
balls for the metrics e;, e» and e;;. You should be able to see that 

Be, (0, 1) fits inside B., (0, 1), which fits inside B. (0,1). Moreover, 

B. (0, 1) fits inside a scaled version of B,, (0, 1), the ball B., (0,2). This is 
illustrated in Figure 3.6. These inclusions can be generalized to open balls Figure 3.6 


with any given centre a and radius r. Thus, as you may be able to deduce, 
if we can show continuity using open balls for one of the metrics, then we 
can find suitable open balls to show continuity for the other two. 


To prove this formally, we first need to establish some inequalities between 
the three metrics. 

Worked problem 3.2 

Show. that, for x, y € R*: 

(a) eG, y) < ex(x,y); 

(b) eG y) € e2(x,y); 

(c) Go y) < 2es (x, y). 

Solution 

Let x,y € R°. 


(a) We use the fact that, if a and b are non-negative real numbers, then 
a? +b? € a? + 2ab+ b? = (a+b), and so Va? 3-0? < a+b. 


es y) = Vly — zi? + lye — zal? 
< [yi = 21| ly — 22] = ei(x y). 
(b) ex Gc y) = max(ly — zıl, lys — zal) 
€ Jn — 21)? + (y2 — 23)? = ey(x y). 


(c) «G6 y) = ln 7 zil + lys — 22] 
< max(ly — zil, [ya — zal) + max(ly: — zil, [ye — eal} 


= 2max(lyi — zil, [ye — z2l) = 2e (x. y). LI 


These inequalities imply that, for all x, y € R’, 


eo(x y) € ei y) € 2¢2(x,y), (3.1) 
ex (Xy) < ea(x. y) € 2e. (x. y). (3.2) 
ges y) S es (x. y) < ex y). (3.3) 


Metrics that are related in this way are said to be metrically equivalent. 


Definition 
Let d; and dz be two metrics defined on a set X. The metrics d; and 


d; are metrically equivalent if there are positive real numbers m 
and M such that, for all z,y € X, 


md (z,y) € do(z, y) € Mdi(z, y). (3.4) 


i 
Remarks 
(i) Notice that inequalities (3.4) are equivalent to 
ddi(z,y) € di(z, y) € d2(2,y) 
and so there is no asymmetry in the definition: saying that d, is 
metrically equivalent to d» is the same as saying that d» is metrically 
equivalent to d;. 


(ii) Inequalities (3.1)-(3.3) indicate that the metrics e, e? and e on R? 
are metrically equivalent. 


The argument used to obtain inequalities (3.1)-(3.3) works not only for 
the product metrics on R? but also for the metrics e, e» and ex defined 
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In Unit A3 you will meet a 
different concept of 
equivalence between metrics. 
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for the general product X; x Xz. We omit the details, which are not very 
different from those for R^. and simply record the result. ' 


Theorem 3.3 


Let (X1. di) and (X2. d2) be metric spaces, and let X = X, x Xo. 
Then the three product metrics e;, e; and ej, on X are metrically 
equivalent. 


Problem 3.8 


Show that e; is metrically equivalent on R? to the metric e given by You may assume that ¢ is a 
metric on the plane. 


e(x y) = ln — zil  2lyo — zəl. 


The usefulness of metrically equivalent metrics lies in the following result, 
which tells us that it does not matter which of them we use in testing a 
function for continuity. 


Theorem 3.4 


Let (Y, e) be a metric space and let dı and d? be metrically equivalent 
metrics on a set X. 


If f: X —5 Y anda c X, then 
f is (dy, e)-continuous at a if and only if f is (do, e)-continuous at a. 
If g:Y — X and b € Y, then 


g is (e, d; )-continuous at b if and only if g is (e, d;)-continuous at b. 


Proof Since d, and d; are metrically equivalent metrics on X, there are 
positive real numbers m and M such that, for all u,v € X, 


md),(u,v) € da(u, v) € Mdi (u,v). (3.5) 
We prove that, if f: X — Y and a € X, then 

f is (di, e)-continuous at a if and only if f is (da, e)-continuous at a. 
The proof for g: Y — X is similar. You are asked to prove this in , 
Proof that if f is (dy, e)-continuous at a then f is (da, e)-continuous at a the.problems for;thie urit. 


Suppose that f is (di, e)-continuous at the point a € X and let € > 0 be 
given. Since f is (d;, e)-continuous at a, there is a à, > 0 such that 


e(f(a),f(z) <e whenever di(a,z) < à. 


In order to show that f is (dz, e)-continuous at a, we must find a à, > 0 
such that e(f(a), f(z)) < € whenever d;(a, £) < ó. We find 62 by seeking 
an upper bound for d2(a,2) in terms of d, (a, x). 


Such an upper bound follows immediately from the left-hand inequality 
of (3.5), for this implies that 


d;(a,z) € d,(a, 2). 

We therefore set à) = mô,. If do(a, i) < 6a, then 
d;(a,z) € +d,(a,x) < th = 5, 

and so e(f(a), f(z)) < €. 


Thus, f is (do, e)-continuous at a, as required. " 
Proof that if f is (d2,e)-continuous at a then f is (di, e)-continuous at a 


Suppose that f is (d, e)-continuous at the point a € X and let £ > 0 be 
given. Since f is (d, e)-continuous at a, there is a ô> > 0 such that 


e(f(a),f(z)) «e whenever dz(a, 2) < 69. 


In order to show that f is (d;,e)-continuous at a, we must find a ài >0 
such that e(f(a), f(z)) < € whenever d, (a,x) < 6. We find 6, by seeking 
an upper bound for dz(a, x) in terms of d; (a, £). 


Such an upper bound follows immediately from the right-hand inequality 
of (3.5), for this implies that 


d»(a,z) € Mdi(a, z). 
We therefore set 5, = 7562. If di(a,x) < ô, then 
d,(a,x) € Mdi(a,z) < Mô, = bo, 
and so e(f(a), f(z)) < €. 
Thus, f is (di, e)-continuous at a, as required. a 
Since, by Theorem 3.3, the metrics e1, e; and e, are metrically equivalent 


on any product X, x X», the following result follows directly from 
Theorem 3.4. 


Theorem 3.5 


Let (X1, di), (X2, d2) and (Y,e) be metric spaces, let X = X, x Xa 
and let e}, e? and e be the three product metrics on X. 


If f: X — Y, then, for j,k = 1,2,00, 
f is (ej, e)-continuous if and only if f is (ex, e)-continuous. 
If g:Y — X, then, for j,k = 1,2,00, 


g is (e, e;)-continuous if and only if g is (e, e,)-continuous. 


Remark 
Suppose we have a function f from or to X, x Xz with one of the 
product metrics e;, e; or €% Theorem 3.5 tells us that we can test f 
for continuity by using any one of ei, e» or e, and so it allows us to 
make the simplest choice. 
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Projection functions and continuity 


Tn Section 5 of Unit A1, we saw that we can show that a function 

f IR? = R? is continuous by showing that both p; o f : R? — R and 

p20 f : R* — R are continuous, where p;: R? — R and pz: R? — R are the 
projection functions defined by p;(zi1,22) = x, and po(z;,22) = x2. We can 
extend the definitions of projection functions to a general product space, 
and a similar result about continuity holds. 


Definition 


Let X, and X» be sets and let X = X, x X5. The projection 
functions are the functions pı: X — X; and po: X — X; given by 


m 22) 22, pa(zi, 22) = 22. 


As with the projection functions in Unit A1, these functions are 
continuous. 


Theorem 3.6 


Let (X1, dı) and (X2,d2) be metric spaces and let (X, e) be the metric 
space where X = X, x X» and e is one of the product metrics e}, e2 or 
0. Then p; is (e, d;)-continuous and p» is (e, d2)-continuous, where 

pi and p» are projection functions from X to X, and X respectively. 


Proof Once we have proved the result for any one of ei, e; or e, the 
others follow immediately from Theorem 3.5. We prove the result for e, 
as this turns out to be the simplest to work with. We show that p; is 
£5, di )-continuous; the proof that pz is (es, d2)-continuous is similar. 


Choose a € X. We find an upper bound on d; (p; (a), pi(x)) in terms of 
es. (a, x): 


di(pi(a),mi(x)) = di(a1,2i) 
< max(di (a1, 21), do(a2, 22)) = e. (a, x). 
Thus p, is an (es, d; )-Lipschitz function, and so, by Theorem 3.5, p, is 
(eæ, di)-continuous on X. a 


We can now derive the promised continuity result. Since its proof is similar 
to that of Theorem 5.5 of Unit A1, we omit it. 


Theorem 3.7 


Let (Y,d), (X1,d;) and (Xz, dz) be metric spaces, and let (X, e) be 
the metric space where X — X, x X» and e is one of the product 
metrics ej, e; or eg. Then a function f: Y — X, x X» is 

(d, e)-continuous at a € Y if and only if p, o f:Y > X, is 

(d, d,)-continuous at a and p; o f: Y — X; is (d, d;)-continuous at a. 


Worked problem 3.3 


Consider the metric spaces (C[0, 1], dmax) and (R,d“). Define the function 
F:C(0,1] — R x C(0,1] by 


F(f) = ((0), f). 
Show that F is (dmax, €)-continuous where e denotes any of e;, ez or e. 
Solution 


Consider the composites of the projection functions with F, that is, 
pio F:C(0,1] > R and pz o F:C(0,1] > C[0, 1]. Now 


(mo F)(f) = f(0), 


and we saw in Problem 2.7 that this is a (dmax, d))-continuous function. 
Also, 


(pz o F)(f) = f, 
and so 
max ((B2 © F)(f), (p2 o F)(9)) = dmax( f, 9). 


Thus, pa o F is a (dmax, dmax)-Lipschitz function (with M = 1), and so by 
Theorem 2.5 it is (dmax, dmax)-continuous. 


Since both p; o F and p» o F are continuous, Theorem 3.7 implies that F is 
(dmax, €)-continuous, where e is any of ei, €2 or Eno. a 
Problem 3.9 


Consider the metric spaces (C, dc) and (R,d“). Define the function 
f:C4+RxC by 


f(x) = (21,o0(x)). 

(a) Evaluate f(x) when: 
(i) x = (0,0,0,0,0,0,...); 
(ii) x = (0,1,0, 1,0,1,...). 


(b) Show that f is (dc, e)-continuous where e denotes any of e, e» or e. 


n-fold products 


Suppose that we are interested in the product of three metric spaces. In 
principle, this is no more difficult than the product of two: we take the 
product of the first two, which is a metric space; then we take the product 
of this new metric space with the third. In doing this, we may use ei, e» or 
€oo, or any other product metric. 


This construction can be continued, enabling us to obtain products of n 
metric spaces, for any n € N. In doing this, we find that there are 
appropriate generalizations of Theorems 3.5, 3.6 and 3.7. 
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You may assume that 
g:C — R given by g(x) = zi 
is (dc, d? )-continuous. 
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4 Open sets 


In the previous section, you saw that it is possible to change the metric on 
aset X without changing the continuity status of functions from and 

to X. You also saw that there are several different metrics defined on the 
product of two metric spaces, and that when these are metrically 
equivalent they result in the same continuous functions. This suggests that 
there may be something deeper underlying the notion of continuity that. 
metrics do not capture. Indeed there is, and in this section we tease it out. 


4.1 Introducing open sets 


Our goal is to come to a deeper understanding of the notion of continuity. 
To do this our starting point will be the definition of continuity in terms of 
balls. Recall from Subsection 1.2 that, if (X, d) and (Y, e) are metric 
spaces, this definition states that a function f:X — Y is continuous at 

a € X if, for each € > 0, there exists a 5 > 0 such that 


f(x) € B.(f(a),e) whenever zx € By(a,6). 


We now need to look more closely at the open balls B,(f(a),¢) and 
Ba(a,6) in this definition. To do this, it is helpful to reformulate the 
definition in terms of the inverse image of a set. 


Definition 
Suppose that f: X — Y and B C Y. We define the inverse image of 


B under f to be the set 
[7 (B) = {x € X : f(x) € B). 


Remarks 


(i) f^ (B)is a set, consisting of those points in X that are mapped by f 
into B. 


(i) If A C X and AC f-'(B), then f(x) € B for all z € A. 


Problem 4.1 
Let f: R — R be given by f(x) = 2?. Write down f-'(B) when: 
(a) B = (0); (b) B = [0, 4]; (c) B 2 [1,4); (d) B = (-4,-1). 


We now reformulate the definition of continuity in terms of open balls and 
inverse images. 
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Definition 
Let (X, d) and (Y, e) be metric spaces. Remark (ii) above tells us 


n z A that this definition is 
A function f: X — Y is continuous at a € X if, for each £ > 0, there equivalent to the definition in 
exists a 6 > 0 such that 


terms of balls. 
Bala, ô) € f^! (B.(f(a), e). 


A function that is continuous at all points of X is continuous on X. 


Remark 


We shall refer to this definition of continuity on metric spaces as the 
inverse image definition. 


It is instructive to examine more closely what this definition means, and a 
good place to start is inside an open ball. The ‘openness’ means that, 

whatever point you choose in the ball, it must be at the centre of a smaller 
open ball that lies entirely inside the original ball (as Figure 4.1 illustrates). 
We call this the Fried-egg Property, because you can imagine the outer ball 
as a fried egg and the inner ball as its (generally off-centre) yolk. Figure 4.1 


Theorem 4.1  Fried-egg Property for balls 


Let (X, d) be a metric space, let a € X and r > 0, and consider the 
open ball By(a,r). Then, whenever x € B4(a,r), we can find an s > 0 
such that 


Balx, s) € Ba(a,r). 


Example 4.1 
Consider the open ball Ba» (2,1) in (R, d'?): that is, the open 
interval (1,3). Given any x € (1,3), we can find B, (x, s), that is, the 
open interval (z — sz + s), such that 

(z — s,x + s) C (1,3). 


For instance, if z = 2.99, then we may choose s = 0.005, since 
(2.985, 2.995) C (1,3). u 


We now prove Theorem 4.1. 


Proof Let x € By(a,r), so d(a,z) < r. Now let s =r — d(a,z) > 0. Then, 
if y € X and d(x,y) < s, we may use property (M3) (the Triangle 
Inequality) for d to conclude that 


i 


d(a,y) € d(a, 1) + d(z, y) < d(a, x) +s = r. 
That is, y € Ba(a,r). Thus By(x,s) € Ba(a, r). a 
Remark 


The closer to the boundary x is, the smaller the radius s has to be: 
the crucial point is that there is always room enough. Figure 4.2 
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The Fried-egg Property tells us that we can enclose each point inside a 
given open ball within another (small enough) open ball lying entirely 
inside the original open ball. But we sometimes need to know that a point 
outside a given open ball can be enclosed in another (small enough) open 
ball lying entirely outside the original open ball. In the following problem 
we ask you to show that this can be done. 


Problem 4.2 


Let (X, d) be a metric space and let r > 0. Let a and z be points of X for 
which d(a, x) >r. Show that there is an s > 0 for which 


Ba(a,r) à Ba(v, s) = Ø. ' 
Hint Use the Reverse Triangle Inequality. 


The inverse image of an open ball under a continuous function need not be 
an open ball. For example, let f:R — R be given by f(x) = x, and 
consider the inverse image of the open ball Bao» (5,4). The open ball itself 
is the open interval (1,9), and so 


£7 (Baw (5,4) = f7(0,9)) = (73, -1) U (1,3), 
which is not an open ball in (R, d). However, this set still possesses the — It is in fact the union of two 


Fried-egg Property: about any point in (—3, —1) U (1,3), we can find an open balls. 
open ball completely contained inside (—3, —1) U (1,3), as Figure 4.3 


illustrates. Bes! eA — 1d. 
Sets that have the Fried-egg Property are important, so we give them a (73,21) (1,3) 
special name. 
Figure 4.3 

Definition 

Let (X, d) be a metric space and let A be a subset of X. 

A point a € A has the Fried-egg Property for d inf if there is an 

T > 0 such that 

Ba(a,r) € A. 
A subset U of X is an open set if each point u € U has the We often use U to dente an 
Fried-egg Property for d in U. open set. 


Remarks 


(i) When we wish to emphasize the particular metric d on X, we say 
that U is a d-open set or that the set U is open in (X, d). 

(ii) It follows immediately from Theorem 4.1 that, in a metric space 
(X, d), all open balls By(a,r) are d-open sets. 
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Figure 4.4 shows three examples of open sets in the plane with the The boundaries of the sets 

Euclidean metric. are drawn using broken lines 
to indicate that points on the 
boundaries are not included 
in the sets. We often use such 


broken lines to indicate the 
Ó boundaries of open sets. 


Figure 4.4 


Open sets in Euclidean spaces 


Consider (R, d(?). If a < b, the open interval (a,b) in R is a d“)-open set: 
indeed, it is the open ball Byw(3(a + b), 3(b — a)). 


But what about intervals of the form (a, b), (a, 5] or [a,b]? 


Consider the interval (a, b), where a < b. This set is not open, as the point 
a does not have the Fried-egg Property in [a,b): for any r > 0, the ball 
Bao (a,r) = (a — r,a + r) contains points x < a (for example a — $r), and 
such points do not belong to [a, b). 


D JD DHT ——--——— Hn PY 
Explain why the sets (a, b and [a,b] are not open. 
Problem 4.4 


Show that the intervals (a, oo), (—00,a) and (—c0,co) = R are open sets, 
and explain why (—oo, a] and [a, oo) are not. 


Now let us consider other subsets of (R, d). 


Any finite non-empty set of real numbers A = {a),a2,...,@,} is not open 
in (R, d): in any open ball centred on a point in A, there are points not 
in A. Similarly, any infinite set of real numbers of the form 


A= (a1,05,03,...:34 < a2 < ag <+} 
cannot be open in (R, d). To see this, consider any point a, of A: for any 
r > 0, Ban (ag, r) contains points not in A. Thus, for example, the set 
N = {1,2,3,...} of natural numbers is not open in (R, d™). 
Worked problem 4.1 
Show that the set Q of rational numbers is not open in (R, d”). 
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Solution 


Let r € Q. We must show that, for any r > 0, there is a point 
y € Bav (x, r) such that y € Q — that is, each open ball centred on a 
rational number must contain an irrational number. 


So, let r > 0 and consider y = x + V2/k, where k € N is chosen so that 
V¥2/k < r. It follows that y € Ba» (z,r). We now need to verify that y is 
irrational. 


Suppose y = x + V2/k is rational. Then, on rearranging, we obtain 
k(y — 2) = V2. 


This implies that 2 is rational, which is false, so our assumption must be 
false. Thus, y is irrational and so is not in Q. 


Hence By) (z,) É Q. Since x is an arbitrary point of Q, it follows that Q 
is not open. a 


Let us now turn to subsets of the plane R°. 


Worked problem 4.2 


Consider the plane R? with the Euclidean metric d. 
(a) Show that 


U = (0,1) x (0,3) = {x ER?:0 < xı < 1,0 < zz < 3} 
is a d®-open set. 
(b) Show that 
H = [0,1] x [0,3] = {x € R? :0 < zı < 1,0 < z2 < 3} 
is not a d)-open set. 
Solution 
(a) For each u € U, we must find an r > 0 such that By(u,) C U. 
Let u € U. Then 
0cu;«1 and 0<wù <3, 
and so we can find an r > 0 such that 
O<su-—r<u<ut+r<1 and 0<u-r< u< uw +r <3. 
(We could take any r such that 0 < r € min(u;, 1 — u1, u2, 3 — u2}.) 
Now consider Baa (u, r). If v € Baa (u, r), then d? (u, v) < r: that is, 


In particular, both 


(n-wu)«r' and (w-uj«r, 


and so 


|i-u|«€r and Jw-uj|«r. 
But this means that 

O<u—-r<u<u+r<1 and O<uw—-r<w<w+r<3. 
This shows that v € U, and hence Bgo» (u, r) C U. 
Since u is an arbitrary point of U, it follows that U is open. 
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(b) We need to find a point h € H such that, no matter what r > 0 we 
choose, the ball Bao (h, r) is not contained within H. Since we already 
know that (0, 1) x (0,3) is d)-open, we investigate a point on the 
boundary of H. Consider the point (1,2), for example, and suppose 
that r > 0. Then 

d?((1,2), (1+ 4r,2)) = tr < r, 
and so (1+ 17,2) € Bus((1,2),r). But (1+ 1r,2) is not in H, and so 
- Bqo((1,2),7) £ H. 


Hence (1,2) is a point in H that does not have the Fried-egg a 
and so H is not open. 


Byay((1,2),7) 


K 


Remark 


The results of Worked problem 4.2 can be generalized to show that 
any set of the form (a,b) x (c, d), often referred to as an open Figure 4.7 
rectangle, is open in (R°, d9)) and that any set of the form 

[a, b] x [c,d], often referred to as a closed rectangle, is not open in 

(R^, a). 


Problem 4.5 


Consider the plane R? with the product metric e4, obtained from the 
Euclidean metric d on R. 


(a) Show that 
= (0,1) x (0,3) = (xe R? :0 <a, < 1,0 < z2 < 3} 


is an e,.-open set. 
(b) Show that 


= [0,1] x [0,3] = {x € R?:0 < zı < 1,0 < a2 < 3} 


is not an e,o-open set. 


Remark 
The results of Problem 4.5 can be generalized to show that all ‘open 
rectangles are open and all closed rectangles are not open in R? with 
the product metric e, obtained from the Euclidean metric d? on R. 


Open sets with the discrete metric 


What are the open sets when the discrete metric is used? To answer this, 
we consider an arbitrary subset A of (X, do) and test its points for the 
Fried-egg Property; it turns out that every subset of X is do-open. 


Problem 4.6 
Let X be a set. Show that every subset of X is do-open. 


Remark 
We saw earlier that all non-empty finite sets (a1, a2, ...,a,), all 
infinite sets of the form (a1,02,a3,...:a1 < a» < aa € +++} and the set 


Q of rational numbers are not open i in the metric space (R, d). 
However, it follows from the result of Problem 4.6 that each of these 
sets is open in the space (R, do). Thus a set can be open with respect 
to one metric but not with respect to another. 
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Open sets of continuous functions 

Let us consider briefly the metric space (C0, 1], dmax). Open sets in this 
space are more difficult to visualize than those in Euclidean spaces. One 
example is provided by the open balls in this space, discussed at the end of 
Subsection 2.3. Another is provided in the following example. 

Example 4.2 i 


Let c be a point in [0, 1], and consider the set A, of all functions 

f € C(0, 1] whose value f(c) at c lies in the real open interval (—1,1). If we 
think of (—1, 1) as a vertical ‘gate’ sited at z = c, then f belongs to A, 
only if it passes through the gate: 


A. = (f € C0.1] : |/(o)] < 1}- 
Figure 4.8 shows a function g € A, and a function ^ ¢ A.. 
We now show that A, is an open set in (C0, 1], dmax). 


Consider any g € A.. We shall show that g has the Fried-egg Property for 
dmax in Ac. Since g(c) € (—1,1), we can choose r > 0 with r € 1 — [g(c)]. 
Then, 


(glc) — r,g(c) +r) € (71,1). 


With this value of r, consider the open ball Bz,,,.(g,7)- If h € C[0, 1] 
belongs to this open ball, then |h(x) — g(z)| < r for all x € (0, 1], so that in 
particular |h(c) — g(c)| < r. Thus 


—1 «€ g(c) - r < h(c) < g(c) +r <1, 


which shows that h € A.. Thus, if h € Bz,,,.(9,7), then h € Ae, proving 
that g has the Fried-egg Property for dmax in Ac. 


Since g is an arbitrary point in A,, it follows that A, is an open subset of 
(C[0, 1], d). " 
It is easy to find sets that are not open in (C[0, 1], dmax). For example, 
consider the set S of all functions whose graphs pass through the origin: 

S = {f € C[0, 1]: f(0) = 0). 
Figure 4.9 shows two functions f and g in S, and a function h not in S. 
Problem 4.7 
Show that the set S is not open. 


y 


^(c) 


Figure 4.8 


Figure 4.9 


Open sets and metrically equivalent metrics 


Suppose that dı and d; are metrically equivalent metrics on a set X, so 
that there are positive real numbers m and M such that, for all z,y € X, 


md;(z,y) € de(x,y) < Mdi(z, y). 


Suppose further that U is d;-open in X. Then U is also dy-open. For, let 
u € U. Since U is also d;-open, there is an r > 0 such that Ba (ur) € U. 
Put s = mr, and consider Ba, (u, s). Let v € Ba,(u,s). Then 


- 1 s mr 
<> —=— = 
di(u,v) € —de(u,v) < T. 


So v € Ba,(u,r) € U. Since v is an arbitrary point of Ba,(u, s), we have 
Ba,(u, s) C U and hence U is d;-open as predicted. 


Similarly, if U is dz-open then it is d,-open. 


We deduce that metrically equivalent metrics on a set X determine the 
same collection of open subsets of that set. In particular, since (by 
Theorem 3.3) the product metrics e;, e; and e, are metrically equivalent, 
they determine the same collection of open sets on the product space on 
which they are defined. 


4.2. Continuity and open sets 


In this subsection, we show that the continuity of a function between two 
metric spaces can be expressed entirely in terms of open sets. This is very 
important because, as we shall see in the next unit, it opens up the 
possibility of defining continuity in settings more general than metric 
spaces. 


The crucial fact is that, if f: X — Y is (d, e)-continuous, then the inverse 
image of any e-open ball in Y is a d-open subset of X. 


Lemma 4.2 
Let (X,d) and (Y, e) be metric spaces and let f: X — Y be 


(d, e)-continuous on X. Then, for all y € Y and r > 0, f-'(B.(y,r)) 
is d-open. 


Remark 
This lemma tells us that the inverse image of any open ball under a 
continuous function is an open set, though not necessarily a ball. 
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Proof Suppose that b € f^ (B.(y, r)). In order to show that 
f^ (B.(y. r)) is d-open, we must find a à > 0 such that 


Balb, 8) € f^ (Bey.r)- 


Since b € f-'! (B,(y.r)), we have f(b) € B.(y, r). Therefore, by the 
Fried-egg Property for balls (Theorem 4.1), there is an open ball centred on 
f(b) and contained entirely in B.(y,r). That is, there is an r' > 0 such that 


B.(f(b),r) € Bely"). 


Now let c € f^! (B.(f (b), 7')). Then f(c) € B.(f (0), ^), so that 
f(c) € B.(y, r); that is, c € f^ (B.(y,r). 


Thus we have proved that 
£7 (B«((9,7)) € f^ (By, 7)- i 


But f is continuous on X; in particular, f is continuous at b. Thus 
(putting 7’ = € in the inverse image definition of continuity), there is a 
6 » 0 for which 


Ba(b,8) C f (B.(f(0),7)) € £^ (Gs. 7). 


Since this is true of any b € f~'(B,(y,r)), it follows that f^! (B.(y,r)) is 
d-open. 


This lemma enables us to prove a theorem that expresses continuity 
entirely in terms of open sets. 


Theorem 4.3 
Let (X,d) and (Y,e) be metric spaces and suppose that f: X —^ Y. 


Then f is (d, e)-continuous on X if and only if f-! (U) is a d-open 
subset of X whenever U is an e-open subset of Y. 


Remark 


This is a very interesting result: it shows that the continuity status of 
a function f between two metric spaces is determined entirely by 
whether the inverse image of an e-open set is d-open. In particular, 
we no longer have any mention of € and 6. 


Proof 


Proof that f is (d, e)-continuous on X implies that f-!(U) is d-open 
whenever U is e-open 


Suppose that f is (d, e)-continuous on X, and let U be an e-open subset 
of Y. We must show that f-!(U) is d-open. 


Suppose that a € f"! (U). To show that /-'(U) is d-open, we must find a 
ô > 0 such that B4(a,ó) C f~} (U). 


Since a € f~'(U), it follows that f(a) € U. Thus, since U is €-open, we can 
find an r > 0 such that 


B«(f(a).7) € U. 


However, Lemma 4.2 implies that f-'(B,(f(a),r)) is d-open. Therefore, 
since a € f~'(B.(f(a),r)), there is a 5 > 0 such that 


Bula, ô) € f (B.(f(2),r)). 
But, since B,(f(a),r) € U, we have 
£7 (3. ((2).7)) € F(U), 
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and so 
Bala, 8) € f (U). 
Hence f~! (U) is d-open. 


Proof that f! (U) is d-open whenever U is e-open implies that f is 
(d,e)-continuous on X 


Suppose that f~} (U) is d-open for all e-open sets U in Y. Let a € X and 
let € > 0 be given. Then B.(f(a),£) is an e-open subset of Y and so, by 
hypothesis, f-'(B.(f(a),€)) is d-open. Now a € f~!(B.(f(a),¢)) and so 
we can find a ó > 0 such that 

Bala, ô) € f^! (B.(f(a), e). 


Hence, by the inverse image definition of continuity, f is (d, e)-continuous 
at a. 


Thus, since a is an arbitrary point of X, f is (d, e)-continuous on X. a 


Theorem 4.3 enables us to reformulate our definition of continuity for 
functions between metric spaces one more time, in terms of open sets. 


Definition 
Let (X, d) and (Y,e) be metric spaces. 


A function f: X — Y is continuous on X if f~!(U) is a d-open 
subset of X whenever U is an e-open subset of Y. 


Remarks 

(i) Notice that this formulation defines continuity on the set X rather 
than at a point a € X. Of course, if a function f: X — Y is 
continuous on X, then it is continuous at each point a € X. 

(ii) We shall refer to this definition of continuity on metric spaces as the 
open set definition. 


Suppose two metrics d; and dz on a set X determine the same open sets: 
that is, 
U is d;-open if and only if U is d;?-open. 


Then it does not matter which metric we use in testing for continuity: we 
always get the same result. We thus have the following result as a 
corollary to Theorem 4.3. 


Corollary 4.4 


Let X be a set, and let dı and d be metrics on X. defines-a-metric. We have seen that metrically 
Let (Y,e) be any metric space. If d; and d» determine the same open equivalent metrics determine 
sets, then: the same open sets. Hence, 

A E 


for metrically equivalent 
(a) if f:X >Y then metrics, Corollary 4.4 is 
f is (di, €)-continuous on X if and only if f is equivalent to Theorem 3.4. 
(dz, e)-continuous on X; 
(b) if g:Y — X then 
g is (e, d;)-continuous on Y if and only if g is 
(e, d»)-continuous on Y. 
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Remark 
This corollary tells us that, if changing a metric on a set does not 
change the collection of open sets, then neither does it change the 
continuity status of any function. 


Problem 4.8 
Let (X,d) be a metric space and let d* be the metric given by You may assume that d* 
defines a metric. 
d' (x,y) = min(d(z. y), 1}. 
(a) Show that, for r > 0, 


B(z,r) if0<r<l, ' 
Been- [S mu 


(b) Use the result in (a) and Corollary 4.4 to show that a function is 
(d, e)-continuous on X if and only if it is (d*, e)-continuous on X. 


4.3 Properties of open sets 


We end this unit by investigating the general properties of open sets in 
metric spaces. Our starting point in Unit A3 will be to use these 
properties to define a topology. 


Our first result shows that the ‘smallest’ and ‘largest’ subsets of a metric 
space are always open. 


Theorem 4.5 


Let (X,d) be a metric space. Then both @ and X are d-open sets. 


Proof First we consider the set Ø. Since there are no points in Ø, every 
point in @ has the Fried-egg Property for d in @. Hence, @ is d-open. 


Now we consider the set X. Let x € X and let r > 0. Since By(z,r) C X, 
a has the Fried-egg Property for d in X. Hence X is d-open. a 


Now suppose that we are given two open subsets U and V of X. Must 
their intersection U N V be open? 


Theorem 4.6 


In a metric space, the intersection of any two open sets is an open set. 


Proof Let (X,d) be a metric space, and suppose that U and V aré open 
subsets of X. Let W =U nV. We need to show that if w € W, then it has 
the Fried-egg Property for d in W. 


So suppose that w € W; then w € U and w € V. Since U and V are both 
open, there exist an s > 0 and at > 0 such that 


Ba(w,s) CU and By(w,t) CV. 
Let r = min{s, t}, so r > 0, and consider By(w,r). If z € By(w,r), then 
. a(x, w) < r = min{s, t}, 
and so z € B4(w,s) and z € By(w,t). Thus 
Ba(w,r) C Ba(w,s) CU and  Ba(w,r) € Ba(w,t) C V. 


This means that By(w,r) C UNV = W, and so w has the Fried-egg 
Property for d in W. 
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This proves that W is open. W Figure 4.10 


Remarks 
(i) If Ui, U2, Us are open, then 


U: nU, nU, = (U; NU2) NU; 


and we may use Theorem 4.6 first to deduce that U, N U2 is open and 
then to deduce that (U, N U2) N U3 is open. Thus, the intersection of 
any three open sets is open. 


This method extends to any finite intersection of open sets and allows 


us to conclude that, if U;,U2,...,U, are open sets, then 
U =U NUN: NUn 
is also open. 


(ii) However, this result does not extend to the intersection of infinitely 
many open sets. For example, consider the following collection of 
open intervals in (R, d'?): 


A, = (-1,1), 4; = (213,3), As = (253)... An = (23,1)... 


nin 
Each set A, (being an open interval) is open, but A; N A3 A3N--- 
is the set of real numbers lying in all the intervals (—+, +), for all 
n € N, which is the single point {0}. But {0} is not an open set, since 
any d“)-open ball about 0 contains points other than 0. 


Open sets have another property that turns out to be remarkably useful. 
Figure 4.12 shows the union of two open balls in the Euclidean plane. This 
union is not an open ball, but (as illustrated) it does have the Fried-egg 
Property, so it is an open set. This is generally true: the union of open 
balls is an open set. Moreover, things do not stop there: the union of any 
collection of open sets is an open set, irrespective of whether the collection 
is finite or infinite. 


Figure 4.11 


Figure 4.12 
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Theorem 4.7 


Tn a metric space, the union of any collection of open sets is open. 


Proof Let (X,d) be a metric space, and let U be the union of a collection d U 
of open sets. = oN 


We must show that U is d-open: that is, for each u € U, there is an r > 0 : RA] 
such that By(u,r) C U. ' d 


So let u € U. Since U is the union of a collection of open sets, there is an 
open set V in the collection such that u € V. Since V is d-opẹn, there is an 
r > 0 for which By(u,r) C V. But V CU and hence By(u,r) C U. 


Thus U is open. Wb Figure 4.13 


Baur) 0 


One consequence of Theorem 4.7 is that, if we can write a given set as a 
union of open sets, then we immediately know that it is open and we do 
not have to find open balls around each point to verify this. For example, 
let 


J-2((r0).€R:-2«z«x2) 
and let 
U = {u € R? : d? (u,j) < 1 for some j € J}. 


"Thus U is a rectangle with rounded ends, and it may be intuitively clear to 
you that U is open. We could construct a proof of this from the definition 
of an open set, but there is no need: because U has been defined as the 
union of the infinite collection of open balls Bao ((z, 0), 1) where 

—2 < x < 2, we can deduce immediately from Theorem 4.7 that U is open. Figure 4.14 


This principle is also effective for more abstract metric spaces, such as 
(C[0, 1], dmax). For example, let c € [0, 1] and consider the following subset 
of (C[0, 1], dmax): 


A, = (f € C0, 1] : |/(c)] < 1). 


We saw in Example 4.2 that this is an open set. We can deduce 
immediately, from Theorem 4.7, that the set 


A = {f € C(0,1]: there is a c € [0,1] for which |f/(c)| < 1} 
is an open set, since A is the union of the infinite collection of sets A, for 
c € [0, 1]. 
Problem 4.9 
Show that the following are open sets in the metric space (R°, d)). 
(a) U = ((z,y) E Rè: y > 1) 
(b) V = ((z,y) € R? : (£ — 1)? + (y 1)? < 1 and (z - 2)? + (y — 2)? < 1) 
(c) The set W of points (z, y) € R? such that 

(z-a)? + (y - b}? < i 
for some (a,b) with a? +b? — 1. 


Solutions to problems 


L1 (a) &((0,0), (1,0) = [1 —0]-- [o - 0| 2 1; 
(b) &((0.0), (0, 1)) = 0 — 0 + [1 — 0| = 1; 
(c) &(0,2),0,0)) = [1 - 0] + [0 - 1 = 2. 


1.2 1t follows from (M1) that 
Ba(a,0) = {x : d(a,x) < 0) = Ø, 
Bala, 0] = {z : d(a, £) < 0) 

= {x:d(a,x) = 0} = {a}, 
Sala, 0) = {x : d(a, z) = 0) = (a). 


1.3 The problem is to find all x satisfying 
€1((2,3), x) = m — 2| + [x2 = 3| < 2. 

The point (2,3) is the centre of the ball, and its radius 

is 2. If we imagine the origin of coordinates at (2,3) 

and put the vertices of the diamond 2 units from the 

centre along the axes, the required figure results. 


Be, ((2,3),2) 


2.1 The function d is not a metric. It does not 
satisfy (M3), the Triangle Inequality, since 


d(x,y) + d(y,z) =1+2=3<4=d(z,z). 


2.2 do(a,e) 227? = 1, dc(b, e) 2 27? =}, 
dc(c,e) = 27* = i, dc(d,e) 2275 = d. 


2.3 (a) Here the maximum value of |g(z) — f(z)| is 
1, when z = 0; so dmax(f, 9) = 1. 


I 
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(b) In this case, the furthest g(x) gets from } is when 
g(z) = —1 (at x = 3) and so 
Amax(F.9) = (71) - 31 = 3- 


fo(z) = sin2zz 


(c) On [0,1], 9(x) € f(x) with equality at the 
endpoints only. Thus the maximum of |g — f| over 
(0, 1] occurs at the minimum of the function 

A(x) = g(x) — f(x) = 2? — x over this domain. This 
occurs at the point zo for which the derivative 
h'(z) = 2x — 1 vanishes, so that zo = 4. Thus 


dwx(f.9) = 14 dd 1 


h(z) 


2.4 djs does not define a metric on C0, 1]: it does 
not satisfy (M1). For example, if f(x) = 0 and 
g(x) = x for x € [0,1], then dais (f. 9) = 0 but f # g. 


2.5 (a) F.(J)(x) 2232 +1. 
(b) F.(f)(x) = sinz +7. (Note that this is 
(sinx) + 7 and not sin(x + z).) 
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2.6 The proof is very similar to that of Worked 
problem 2.2. 
Let h € C[0, 1]. Let f € C[0, 1] and consider the 
continuity of Fh at f. 
Let £ > 0 be given. We must find a 6 > 0 such that, 
for all g € C[0, 1], 

dmax(Fa(f),Fu(g)) <E whenever  dinax(f,9) < 6. 
We first find an upper bound for dmax(Fa(f), Fa(g)) in 
terms of dmax(f, g). As in Worked problem 2.2, 

dmax(Fh(f), Fa(9)) 

= max{|Fi(g)(a) — F(E) x € [0.1])- 

Consider the value of |Fn(g)(x) — Fa(f)(z)| for a 
particular x € [0, 1]: 


V (a)(2) — Fa(f)(2)] = Kon) + A(z) 7 (F) + A(@))] 


= lg(z) - f(z)l. 
The remainder of the proof is the same as in Worked 
problem 2.2 except that Fh replaces F, and h € C{0, 1] 
replaces c € R. 


2.7 We show that F is (dmax, d(!)-Lipschitz, and 
deduce that it is continuous. 
Let f,g € C(0, 1]. We need to find an upper bound for 
dO (F(f), F(g)) in terms of dmax(f, g9). Now 
a (F(f), F(9)) = la(0) — £(0)| 
< max(lg(z) — f(x)| : x € [0, 1]} 
= dmax(f, 9). 
Hence F is (dmax, d'))-Lipschitz, and so by 
Theorem 2.5 is continuous on C(0, 1]. 


3.1 The distance function d is obtained from the 
pull-back of the Euclidean metric d!) by the function 
f(x) = tan7! x. Hence, by Theorem 3.1, it is enough 
to show that f is one-one on R to conclude that d is a 
metric. But tan^ is a strictly increasing function (see 
Figure 3.2) and so it is one-one. Thus, d is a metric. 


3.2 The distance function d is obtained from the 
pull-back of the Euclidean metric d? by the function 
f(a) = z?. However, f is not one-one, and so, by the 
remark after Theorem 3.1, d is not a metric. 


(You can also check this directly since, for all z € R, 
d(z, —2) = 0, violating condition (M1) when x # 0.) 
3.3 We find that 
d€Y(0, (1,0,0)) = V0 — 0)? + (0 — 0)? + (0 0)? = 1, 
a0, (0,0,1)) = V/(0 —0)? + (0-0)? c (1 0)? = 1, 
and so (1,0,0) and (0,0, 1) are in S. 
a) ((1, 0,0), (0,0, 1) 


= V(0- 1)? + (0-0)? + (1-0)? = v2. 


3.4 (a) The string is 11 cm long and a and b are at 
its ends, so d(a,b) = 11. 


11cm 


The perimeter of a square of side 3cm is 12cm, so the 
gap between the ends has length 1 cm. Therefore 

dC (a,b) = 1. 

(b) For the Euclidean metric, the points at opposite 
corners of the square are furthest apart. Their 
distance apart is V3? + 32 = 3/2 cm. So the 
maximum possible value of d (z, y) is 3V2. 


greatest 
Euclidean 
distances 


3cm 


3.5 The proof that e; is a metric closely follows the 
proof given in Subsection 1.1 for the taxicab metric. 
(M1) For all x, y € X1 x X2, di(21,j1) and do (22, y2) 
are non-negative, since d, and d» are metrics, and 
hence so is their sum: thus ej(x, y) > 0. 
For all x € X1 x Xo, 

ei(x x) = di(21,21) + do(22,22) =0 +0 = 0, 
since dı and d» are metrics. 
Conversely, suppose x, y € X; x X» are such that 
ei(x, y) =0. Then 

0 = di(zi. yi) + da(2, y2). 
Since d; and dz are metrics, d)(x1,31) > 0 and 
do(z2,22) > 0, so this equation implies that 
di(zi,91) = 0 and do(x2,y2) = 0. Thus zı = y; and 
Z2 = yo, since d; and d» are metrics; that is, x = y. 
Thus e; satisfies (M1). 
(M2) Let x, y € X x Xo. Using property (M2) for the 
metrics dı and d», we have 

ex(y,x) = di(yi 21) + do (yo, 22) 

= di(zi gi) + do(22,y2) = ei y). 

Thus e; satisfies (M2). 


(M3) Let x,y,z € X x X2. Then, using 
property (M3) for the metrics d; and dz, 


e1(x, 2) = dı (11,21)  da(72, 22) 

€ (di(z131) + di(ys, 21) 
+ (da(x2,y2) + da(yo, 22)) 

= (di (x1, n) + de(x2, y2)) 
+ (di (gis 21) + da(yo, 22) 

= e1(x,y) + e1(y,z). 

Thus ei satisfies (M3). 

Therefore e; is a metric on X; x Xa. 


3.6  e(0,(2, 1) = |2- 0| + |1 - 0| = 3; 
€2(0, (2,1) = V(2=0)? + (1 -07 = V5; 
ec(0, (2, 1)) = max(|2 — 0}, |1 — 0|) = 2. 
Since these distances are all different, we conclude 
that the three metrics are distinct. 


3.7 '(a) For the unit open ball for e% centred at the 

origin, we have to find those (1,22) € R? satisfying 
max{|zı|, |zo|) < 1. 

This is satisfied provided —1 < a, < 1 and 

—1 € 2x2 < 1, and the points satisfying these 

inequalities form the interior of the square shown in 

Figure 3.5. 


(b) The unit closed balls centred at the origin are the 
regions shown in Figure 3.5 together with their 
boundary points, comprising the bounding diamond, 
circle and square. 


The unit spheres centred at the origin are simply the 
bounding diamond, circle and square of the regions 
shown in Figure 3.5. 


3.8 Letx,y € R?. Then 
e(x y) = ly — 21] + lye — a2] 
S2ly — 1] + lye — 72 
= (ln — ea] + lye — 22l) = 26 y). 
Similarly, 
ex y) = ln — 21 + lye — zal 
< ln — il + 2lya — zo| 
= e(x,y). 
Thus, 
ex(x,y) < eG y) < 2e y). 
Hence e and e; are metrically equivalent. 


3.9 (a) (i) (0,(0,0,0,0,0,0,...)). 
Gi) (0, (1,0, 1,0, 1,0,...)). 
(Notice the extra brackets.) 
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(b) Consider the composites of the projection 
functions with f, that is, p; o f : C — R and 
p20 f:C — C. Now 

(mo f)(x) = z1 = g(x), 
where g : C — R is given by g(x) = zi. By 
assumption, g is (dc, d())-continuous. Also, 

(pa o f)(x) = (12,23,24,...) = a(x), 
and we saw in Worked problem 2.1 that c is 
(dc, dc)-continuous. 
Since both p; o f and p» o f are continuous, it follows 
from Theorem 3.7 that f is (dc,e)-continuous, where 
e is any of e, €2 Or ess. 


41 (a) f-!((0) = (z € R:2? = 0) = (0). 
(b) /7!([0,4) = (z € R: z? e [0,4]} = [-2,2]. 
(e) £7 (1,4) = {x € R:z* e [1,4)} 
= (-2-1] u [1, 2). 
(d) f7*((-4,-1) = {x € R:z? e (-4,-1)} = Ø. 


4.2 Let a,x € X with d(a,z) >r. Let 
s = d(a,z) — r > 0. Let y € X satisfy d(x,y) < s. 
Then, using the Reverse Triangle Inequality 
(Theorem 1.1) and property (M2), we have 
d(a, y) > |d(z, a) — d(x, y)| 
= |d(a, x) — d(x, y)] 
= d(a. x) — d(x, y) 
»d(a,r)-s-r. 
That is, d(a, y) > r. Thus, if y € Ba(z, s), then 
y € Ba(a,r), and hence 
Ba(a,r) N Balz, s) = Ø. 


4.3 These two sets fail to be open due to the 
presence in each set of at least one endpoint. In (a. b], 
the point b does not have the Fried-egg Property. In 
[a,b], neither a nor b has the Fried-egg Property. 


4.4 To show that (a, 00) is open, let z € (a, oo). 
Then x > a, so z — a > 0. Take r < x — a; then 

By (zr. 7) € (a; oc). So each point a: € (a, oo) has the 
Fried-egg Property and hence (a, oo) is open. 
Similarly, let y € (—00,a). Then y < a, so a — y > 0. 
Take s < a — y; then Byay(y,s) € (—co,y), and so 
(—00, a) is open. 

Next, let z € R. For any r > 0, Bao (2,r) CR, and so 
(—o9, oc) is open. 

The intervals (—oo, a] and [a, oc) are not open because 
of the presence in each set of the endpoint a, which 
does not have the Fried-egg Property. 
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4.5 (a) For each u € U, we must find an r > 0 such 
that Be, (u.r) CU. 
Let u € U. Then 
O<u <1 and 0<m <3, 
and so we can find an r > 0 such that 
0Üzuj-r«ucucr&l 
O<w—r<u<wtrss. 
(We could take any r such that 
0 <r € min(ui, 1 —u1,u5,3 — u2}.) 


ul l-u 


Now consider Be, (u,r). If v € Be..(u,r), then 
eæ(u, v) < r: that is, 
max{|v; — ui], [v2 — ual} < r. 
In particular, both 
lu -u|€r and |v2-— u| <r. 
But this means that 
O<u—-r<u<umtrsl, 
Osu -r<m<uwtrs3, 
showing that v € U. Hence Be, (u,r) C U. 


Since u is an arbitrary point of U, we conclude that U 
is open. 


(b) We need to find a point h € H such that, no 
matter what r > 0 we choose, the ball B, (h, r) is not 
contained within H. Since we already know that 

(0,1) x (0.3) is es;-open. we investigate a point on the 
boundary of H. Consider the point 0 = (0,0), for 
example, and suppose that r > 0. 


Observe that. 

es. ((0,0), (737,0)) = r < r 
and so (—1r,0) € B... (0,7). But (—}r,0) is not in H 
and so 

B., (0,7) £ H. 
Hence 0 is a point in H that does not have the 
Fried-egg Property, and so H is not open. 


4.6 Let A C X be any subset and let a € A. We 
must show that a has the Fried-egg Property for do in 
A. To do this, we have to find an r > 0 such that 
Ba,(a,r) € A. 
Choose any 0 < r € 1. We know from Section 21 
that, for such an r, 

Bag(a,r) = (a) € A. 
So a has the Fried-egg Property for dg. Hence, since a. 
is an arbitrary point of A, A is a do-open set. 


4.7 Let fo € C(0, 1] be the function defined by 
fo(z) =0 for x € [0,1]. 

Then fo € S. We show that fo does not have the 

Fried-egg Property for dmax in S. 

Consider any r > 0. Let g € C[0, 1] be the function 

defined by 


g(x) =}r for x € [0,1]. 
Then dmax(fo,g) = $r < r, and so g € Ba, (fo, ). 
But g ¢ S, and so fo does not have the Fried-egg 
Property for dmax in S. Thus, S is not open. 


| 


4.8 (a) First suppose that r > 1. Since d'(r,y) <1 
for all y € X, it follows that 
Ba (2,7) = X. 
Now suppose that 0 < r € 1. If y € Ba(z,r) then 
d(x,y) < r € 1, and so d'(z, y) = d(x, y) < r. Thus 
y € Ba- (7,7) and so 
Ba(v,r) € Ba- (v,r). 
Similarly, if y € Ba- (x, r) then d'(r,y) <r € 1, and so 
d(x,y) = d'(z,y) <r. Thus y € Ba(z,r) and so 
Ba-(z,7) € Ba(z.r). 
Hence, for 0 <r € 1, 
Ba: (2,7) = Ba(x,r). 
(b) If U is d-open then, for each u € U, we can find 
an r > 0 such that By(u,r) C U. Take s = min{r, 1}. 
Then, using the result in (a), 
Ba-(u, 8) = Ba(u,s) € Ba(u,r) C U. 
So U is d*-open. 
Conversely, if U is d*-open then, for each u € U, we 
can fid an r > 0 such that Ba- (u,r) C U. From (a), 
Ba- (2,7) = Ba(u,r) or X, so that certainly 
Ba(u,r) € Ba- (u, r), and hence 
Ba(u,r) C U. 
So U is d-open. 
Thus the d-open and d*-open subsets of X are the 
same and so, by Corollary 4.4, a function is 
(d, e)-continuous on X if and only if it is 
(d*, e)-continuous on X. 
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4.9 (a) For each (x,y) €U, y — 1 0. Put 

Tz, = y — 1 and consider the open balls 

Bam ((, y), rz). U is the union of these infinitely 
many open balls, for all (z,y) € U, and so is the union 
of an infinite collection of open sets. Therefore, by: 
"Theorem 4.7, U is open. 

(b) V = By (1,1), 1) N Ba (2. 2), 1); that is, V is. 
the intersection of two unit open balls. Therefore, by 
"Theorem 4.6, V is open. 


(c) The point (x,y) belongs to W if and only if it is 
at a distance less than } from some point (a,b) on the 
unit circle. That is, W is the union of an infinite 
collection of open balls of radius 4. Therefore, by 
"Theorem 4.7, W is open. 
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